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ARITHMETICAL PARAPHRASES* 


BY 


E. T. BELL 


I. INTRODUCTION 
i= (2a, Ze, » (4 


denote (r + s) one-rowed matrices of independent variables, no pair of mat- 
rices having a variable in common. Write 


and similarly for — 7;. If in 9; each y = 0, 7; is said to vanish. Let 
(1) f £2, & lm, me, Ne) 


denote a function which exists and has a determinate value for all integral 
values S 0 of the x, y in £, »; which remains unchanged in value when any 


one of the — is replaced by its negative, and which changes sign and vanishes 
with each of the 7. Similarly 
‘ | 

(2) & |), h(\m, 25 Ms) 
exist and are determinate for all integral values of the x, y in £, n respectively; 
the value of g is unchanged when any one of the £ is replaced by its negative; 
h changes sign and vanishes with each 7. 

It is emphasized, once for all, that beyond these restrictions f, g, h are 
wholly arbitrary. 

As examples of the bar notation, 


f(z,y|) =f(-—2,y|) =f (a, 

f(zly) =f(-—2\y) = 

f(lz,y) = -f(l—2z,y) = —f(|z, —y); 

f((z,y)|z) =f((—2, —y)|z) = —f((2,y)|- 2); 

f((2,y,2), (u,w)|(t,0)) =f((—2, —y, —2), (u, w)|(t, 
=f((r,y,z),(—u, —w)|(t,v)) = —2)). 

* Read before the San Francisco Section of the Society, October, 1918. 
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=1,2, 8), 
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2. The parity of the f in (1) is denoted by 
(3) p (ay, -++, a-\by, be, --+, 
and the respective parities of g, h in (2) are 
(4) a2, +++,a,|0), p(O\by, bo, «++, bs), 


the notation being obvious. The positive integers 


(5) on Eb, 6=r-+s, 
1 


= 

are called the order and degree respectively of f. Similarly for g, h. When 

the parities (3), (4) are written respectively: 

(6) p(1"|1*), p(1"|0), p(0l1*). 


Likewise, if a; of the a; each = a;, and 8; of the b; each = b;, the parities 
(3), (4) are written (the order of the a’s or b’s within (|) is immaterial), 


(7) aft, |bP1, b82,---); pat, ---|0); b8:,---). 


From the definitions, an f whose parity is p(1"|1*) is a function of (r + s) 
single independent variables, even separately in r of them, odd in each of 
the remaining s variables, and vanishing with each of the s. The corre- 
sponding statement for a function of parity p(1"|0) follows on supposing 
s = 0; similarly for one of parity p(0/1*), on supposing r= 0. Hence- 
forth we shall in general consider it unnecessary to give separate statements 
for f, g, h of (1), (2), regarding all as implicit in the statement for (1). The 
parity of a constant is considered = p(0/0). 

3. Without difficulty it may be shown* that an f of order w and degree 6 is 

* For this result and that of § 4, cf. Bell, Bulletin of the American Mathe- 
matical Society, vol. 25 (1918-19), p. 313. The proofs follow readily from the fun- 
damental identities (52), (53) of § 33, and (39), (60) of §35. On account of its interest we 
add the following alternative proof. We are concerned in §§ 3, 4 with a generalization of the 
expression of a function as the sum of an odd and an even function. Thus 

2f(x) = (f(z) + + [f(2) —f(—2)] = + (z), 

(A) 
2f(—2z) = +f(-—2)] — [f (2) —f(—2)] = oo(z) — oi(z). 

If now f is a general function of w variables x = z,, --+, Zw, then singling out xz; we define 
(x2). In we single out x2, and proceeding as in (A) obtain goo, P01, $105 
¢11, Where 1, 0 indicates oddness or evenness respectively in the variables in order. Pro- 
ceeding thus we have eventually 2” functions 

by (4 =0,1;j7 


of parities 
On the other hand we apply to f (21, 22, +++, 2w) = fooo...0 the operations of the group G 


j 
i 
| 
t 
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linearly expressible in terms of 2°~° suitably chosen functions, all of whose 
parities are of the form p(1*|1*), where a+ 8 = w. 

4. Removing the restriction that the f in (1) shall vanish with each 7, we 
get what we shall call a special f of parity (3). E.g., wz/(a + y) isa special f 
of parity p(0|1,1,2), =p(0/1,2,1), ete. Clearly, parity has no 
relevance in regard to a perfectly arbitrary function of n variables; such a 
function is not necessarily even or odd in any one of its variables or in any 
matrix £, 7 of its variables. It is easy to show, however, that an arbitrary 
function of n variables is linearly expressible in terms of 2” suitably chosen 
special f’s, all of whose parities are of the form p(1*|1*°) where a + 8 = n. 
This result and that of $3 are basic in the subsequent discussion. 

5. In addition to the functions already defined, we shall consider others, ¢, 
having the same parities as f, g, h but further restricted, e.g., as to alterance, 
invariance under the substitutions of a finite group on the x, y, ete., the essen- 
tial feature being change or invariance of sign under permutation of the 
variables. For a reason appearing presently, all functions f, g, h, @ are 
‘alled L-functions, where the L stands for Liouville. Functions ¢, and 
functions F , G, H , ® which satisfy the same conditions of parity asf,g,h,@ 
but which also implicitly satisfy further conditions, as e.g., continuity, differ- 
entiability, etc., with respect to some or all of the x, y variables, are called 
restricted L-functions. The explicit restrictions on a given ¢, which so far 
as this paper is concerned* are only of the nature that ¢ is unaltered to within 
sign under permutations of the variables, will be exhibited by stating the 
equations which express them. Thus, 


= —((y, 2)|z), 
expresses that ¢((2,y)|z), of parity p(2|1), in addition to satisfying the 
parity equations 


$((2,y)|2) =$((—2, —y)|2) = 
of order 2” of changes of sign of the variables and obtain 2 functions 
ty (4; =0,1), 


where i; = 0, 1 according as in f = foo... o the sign of xz; has not or has been changed. Then, 
by repeated application of (A ) we obtain a linear transformation with coefficients + 1 which 
expresses the set of 2” functions 2 fi,i2...i, in terms of the 2 functions @. This is true 
therefore of the one function 2 fooo...9 = 2¢ f. 

If in particular (§ 3) f has degree 6, then f is,unaltered to within sign by a subgroup (neces- 
sarily invariant since G is abelian) of G of order 25. An operation such as (A ) becomes the 
identity when f itself has parity, and the number of functions fi, ... ,,, $i...%,, reduces to 
2-6 and the linear transformation between them contains the integer factor 2-6. 

* Other restrictions of great use in applications are of the kinds (i) ¢(x| ) = 1, 0 according 
as x is or is not the (2r — 1)th power of an integer; (ii) ¢(z| ) = 1, 0 according as z is or is 
not divisible by a given integer, and a similar restriction upon ¢(|x); (iii) the obvious exten- 
sions of these to ¢’s of several variables. Examples of these will be given in papers to appear 


elsewhere. 
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which are implicit in the bar notation, is alternating in z, y. 

A set of equations expressing restrictions may imply further restrictions. 
For example we find theorems for restricted L-functions, ¢, of order 4, the 
restrictions first presenting themselves in the form :* 


o(2,y,2,w) = — (2, —y,w,2). 
From these we infer, among others: 
=o(—2,—-y, —2, -w) = —o(y, —2, —w,2). 


Hence @(2, y, z, w) may be represented by (2, y,2, w)|); and we have 


the canonical set of restrictions: 
= o((y,2,2, — w)|) = —o((2, —y, w,2)); 


a set being canonical when it includes the parity conditions and a minimum 
number of restrictions from which all may be inferred. 

It will be shown, when we consider restrictions in detail, that a canonical 
set for a restricted L-function ¢@, of order w, may always be found by deter- 
mining the group to which a certain algebraic form on w letters associated 
with @ belongs. ‘This, at first sight, is rather remarkable, as the Z-functions 
(cf. § 1), are not necessarily algebraic. 

6. With £, 7 as in § 1, consider the implicitly restricted L-functions: 


F(&, & M15 M25 Ne) 


Cm Il cos ( Bin ) I] sin ( Yin 
_izl n=1 j=l nal 
i=l n=1 
b 
12, > Cm II sin (> Binjn vm ) . 
m=! _j=t n=l 


* An example occurs among the illustrations, § 15 (19a). 

t The following alternative statement may be made. In the notation of § 3, footnote, the 
permutations of the variables under which f is unaltered to within sign generate with G an 
enlarged group T under which G is invariant to within sign. Thus a canonical set of restric- 
tions may be described as one which gives the generators of G and a minimum number of 
generators of the factor group of G under I, i.e., the permutation group. 

} Dgtailed consideration of this point having been omitted to save space, we shall give here 
sufficient indications of the course to be followed, from which the whole process can easily 
be reconstructed. The algebraic form mentioned is that which is deduced from the reduced 
invariant /, defined, Bulletin of the American Mathematical Society, 
vol. 26, p. 217, § 9, as follows: each k-ad (ibid., p. 212, § 2) is to be replaced by the restricted 
L-functions F , G or H of this paper, § 6, on the same variables; the algebraic form is then the 
coefficient in this result of the general term in the z, y variables when the entire /. is expanded 


in powers of these variables. 
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Write 

Ami = ( Omit 5 Ami2 » *** 5 Amia, ) 

Bnj = (Bmj1, Bmje Bajo, ) *** 


and let the c, a, 8 denote integers. Then, in its general form, the principle 
of paraphrase which we shall use is: 
(i) If for all values of the z, y, 


(8) F(&,, & M152, 
then 
(ii) If for all values of the 2, 
(9) =0, 
then 
k 
(9a) Cm g(Ami ’ Am; Amr |) = (0. 
m=1 


(iii) If for all values of the y, 


(10) (\m, 2, = 9, 
then 
k 
(10a) > Cm h(\Bmi; Brno; Buus) = 0. 


In (8a), (9a), (10a), f, g, h are general Z-functions as defined in §1; and 
the principle asserts that the sine-cosine identities (8), (9), (10) may be para- 
phrased directly into (Sa), (9a), (10a) respectively. By means of this simple 
principle, which we shall prove as required (cf. § 18 et seq.), the applications 
of the elliptic, hyperelliptic and theta functions to the theory of numbers are 
greatly extended. For, from the theories of these functions we write down 
identities (8), (9), (10) in which the A,,;, B,j; are matrices whose elements are 
linear functions of the divisors of integers belonging to certain linear or quad- 
ratic forms (more specifically defined in §$7, 8). The (Sa), (9a), (10a) 
written down from the (8), (9), (10) then give, for special choices of the L- 
functions, as for example 


f(a,y|) = + 2* cos ry, f(a, = (-—1)* y* sin 


an inexhaustible source of arithmetical theorems. It will be noted that this 
principle effects the passage from circular to /-functions immediately without 


further analysis or transformations. Finally, it will be shown,* from a para- 


Of. §§ 32-34. 
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phrase concerning L-functions of parity p(a|0) that we can at once infer 
paraphrases in which the L-functions are of either of the parities p(a,, a2|0), 
p(O\a,, a2), where a, + a2 = a. Similarly, from a paraphrase for L-func- 
tions of parity p(0|b) follow immediately paraphrases for L-functions of 
parity p(b;\be), where b; + bo = b. Now obviously an L-function of parity 
p (a, dz, +++, d-\b,, be, «++, b,) may be regarded as an L-function of any 
of the parities p(a;\0), p(O0\b;), =1,2,-+-,8). 
Applying the foregoing inferences successively to some or all of the a;, b;, we 
find that a paraphrase in which the L-functions are unrestricted of parity 
Pp (a1, de, +++, bo, «++, b,), degree 6, order w, implies further para- 
phrases for unrestricted L-functions of order w, and degree 6’, where 

From the paraphrases for the functions of degree 6’ may be readily built up 
paraphrases* for L-functions of order w subject to restrictions as outlined in § 5. 

7. Before illustrating the nature of the paraphrases we shall define the sense 
in which separation is used constantly throughout. Unless the contrary is 
explicitly stated, all integers now considered are positive and different from 
zero. Adopting Glaisher’s convenient notation,t we use letters m to denote 
odd integers, letters n to denote arbitrary integers; and in reference to separa- 
tions, m, n shall always, without further specification, have this significance. 
Letters d, 6 denote positive integral divisors. Hence in m = dé both d, 6 


are odd; in n = dé either or both d, 6 may be odd or even; and n = 2* m, 
in which a = 0, indicates the highest power of 2 that divides n. We shall 


be frequently concerned with three types of division, 7), 72, 7's: 


(11) :m = dé; To:n =2*m, m = db; T3:n=d6. 
Let n,¢, C1, C2, Cr, C1, C2, ***, €, denote fixed integers, n,¢ > 0, the 
rest = 0; mi, M2, +++, Mr, M1, M3, nm, Variable integers. Then, a separa- 


tion of en is the totality, [S], of all solutions, (2*d, 6, 2*d,, +--+, mj, 
n;, +++), of such a system as 


Cn = ny + Come + ni. ni +--»-+e,n., 
n=2*m, = 2% m1, = 2° M,, 
(12) =0, 20, ---, n, =0, 
m = db, m, = d,6;, ---, m, = d,6,, 
& >0,a@,20, ---,a=90, 
whose essential characteristics are: 
* The process is illustrated in Bulletin of the American Mathematical 
Society, vol. 26 (1919-20), p. 218, § 10, and elsewhere in the same paper. 


t Kronecker used a similar notation in his memoirs on class-number relations; cf. Jour - 
nal fiir Mathematik, vol. 57 (1860), p. 248. 
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(i) 7; (j = 1, 2,3) is given for each of n,, no, +++, nr; 

(ii) the range of permissible values for each of the n,, n:, +--+, nm, is speci- 
fied, when it is other than + 1 to + «; viz., the range, which may be any of 
=0, >0, =0 according to the case, of permissible values for each of the 
ni, 2, ***, n, is specified in a given separation. Similarly for the a’s, which 
may range > 0, =0. The actual set given in (12) is merely a specimen 
separation. Thus nj = 0, >0, 
characterizes one definite separation; n; > 0,n:=0,n3>0,a>0,a,20, 
a, = 0 characterizes another. 

(iii) The coefficients c, ¢;, c; are all positive. 

When further conditions, e.g., 5; < V¥m,, are imposed, the separation is 
said to be restricted. The degree* of [|S] is the number of non-vanishing 


Cy. 
8. Let the degree of [S] be v; and denote by (S) a particular solution 
of (12): 
(S) = (Ai, Ae, Meds 
linear functions of the \’s: 


Ay = + (1 =1,2, +++, w); 


and denote by F (21, 22, «++, 2) any L-function of order w. Construct 


F (Ay, Ao, for each (S) in |S]. Since the = 0, there will be 
only a finite number, k, of such F’s; say 


F(S,), F(S2), eee, F(S;). 


We shall be concerned with sums 


k 
(13) da; F(S;), 

é=1 
where the a; denote constant integers, for L-functions of specified parities; 
and (13) is defined to be the integration of a; F(X,, Xe, ---, X,) over 
[S], where 


= ay + lig Xe + + ls, Ly (t= 1,2, 


9. Separations are segregated into two main classes: linear, when c; = ec; 
= +++ =c¢, = 0: quadratic, when at least onec; > 0. Linear separations are 
further classified according to the types 7, 72, 73; and quadratic, in addition 
to the specification of types for the n;, according to the evenness or oddness 


* The degree of [SS] expresses, as will be evident from the derivations of the paraphrases 
in Part II, section V, the greatest number of elliptic and theta series which are multiplied 
together in an identity furnishing L-function paraphrases whose integrations (§ 8) are over [S ]. 
This has proved a useful clue in tracing certain of Liouville’s more abstruse results to their 
elliptic-theta equivalents, cf. § 13. 


7 

| 

| 

| | 


8 E. T. BELL [January 


of the n;. This classification is basic in connection with the subsequent classi- 
fication and interlacing of the paraphrases, the latter depending naturally 
upon the former. The elliptic and theta series which we shall use are similarly 
classified before paraphrasing. 

10. Paraphrases, which will be of the general form > {=i a;F(S;) = 0, 
(cf. § 8), will be stated by giving the separations and corresponding integra- 
tions, which always, as in § 8, are with respect to the separations. For sim- 
plicity in writing, the L-functions under the >> will sometimes be indicated as 
follows: 


f(a, hr, Yi, Y2; = F(x, 22, Yo, Ys); 


and the paraphrase written }>f() = 0. Paraphrases in which the integra- 
tions are over several separations will be similarly written, the several separa- 
tions being given separately by different systems of letters, thus: 


n = m + 2m; n = 2% m' +m"; 
m, = d, = dz bo; m’ = d’ 5’, = d” 


Always, unless it is explicitly given that they are restricted, the L-functions 
are general as defined in § 1. 

11. To illustrate the concepts of this introduction we shall now give with- 
out proof* a few simple examples. These indicate the nature of the general 
formulas into which we later paraphrase certain parts of the theories of elliptic 
and theta functions. References are at the end of this paper. 

As a first example we consider the following in detail. By a simple trans- 
formation it is easily shown to be identical with Liouville’s 5, (f). 


n=n' +n"; n= d6, n’ = d’3’, = 


cay a", + 8"|) —f(d' +d", — 8"|)) 


Here an L-function of parity p(1?|0) is integrated over a linear separation 
of degree 2, and of a type that may be conveniently designated by T3. The 
precise nature of (14) will be evident from a numerical example. Let n = 5; 
then: 


* The first example is proved in part II, § 23. The paraphrase of the ¢(z, y) identity in 
§ 14 is immediate from the series for the doubly periodic functions of the second kind given 
in Part II, § 16; that of (ii) is a translation of the trigonometric identity obtained on equating 
coefficients of g”, the series for the functions being written down from those given by G. 
Humbert in Journal de Mathématiques pures et appliquées, (6) 3, 
vol. 72 (1907), p. 350, first formula in (5), and from Hermite, @wvres, vol. 2, p. 244, formula 1. 


| 

d—1 
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(1,4), (2,3), (3,2), (4,1): 


(n’, n’’) 


(n’, n’’) =|(1,4) (2,3) (3,2) 
(d’, 8) =| (1,1) (1,2), (2,1) | (1,3), (3,1) 
=| (1,4), (2,2), (4,1)| (1,3), (3,1) (1,2), (2,1) 

(4,1) 

(1,4), (2,2), (4,1) 

(1,1) 


whence, for the successive (n’, n’’) the values of (d’ ¥ d’’, 6’ + 6’) are 
| (d’ —d”, 8’ + 8”) 

(1,4) |(0,5),(—1,3),(-—3,2) 

(2,3) |(0,5),(-—2,3),(1,4),(-1,2) 

(3,2) |(0,5),(—1,4), (2,3), (1,2) 

(4,1) |(0,5),(1,3),(3,2 


(n’, n’’) 


(d’ +d”, — 8”) 
2,-—3),(8, —1),(5,0) 
(2,-—1),(4,1),(8, —2),(5,0) |. 
(2,1),(3,2),(4, —1), (5,0) 
2,3),(3,1),(5,0) 

Since f(z, y|) =f(—2,y|) =f(a, — y|), we have, on writing 

f(x,y) =f(2,y\): 

[4f(0,5) + 2f(1,3) + 2f(3, 2) + 2f(2,3) + 2f(1, 4) + 2f(1, 2)] 
~ [4f (5,0) + 2f(3,1) + 2f(3, 2) + 2f(2, 3) + 2f(4,1) + 
for the left of (14); and this reduces to: 
4[f(0,5) —f(5,0)] 

+ 2[f(1,2) —f(2,1) +f(1,3) —f(3,1) +f(1,4) -—f(4,1)]. 

For n = 5, we have (d, 6) = (1,5), (5,1); and the right of (14) is: 
(1 — 1){f(0,1) — (1,0)} + (5 — 1){f (0, 5) —f(5, 0)} 


+22 (1,7) 1}, 


which agrees with the value found for the left. 


9 
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12. All of Liouville’s formulas for functions whose order or degree exceeds 
unity have in common one feature which is truly remarkable. To see it for 
(14), an inspection of the numerical example will show that in each f (d’ ¥ d’’, 
5’ + 6’’|), d’, d” are associated with their own conjugates 6’, 6’. That is, 
if all the resolutions of n in the form n = d’ 6’ + d” 6” are 


n = d,6, +d; = = --- = +d, 
the left of (14) is 
(14a) > (di — di, 6; + —f(d; + dj’, — 8;'|)], 


and not (for instance) what the single > notation might equally well be used 
to express: 


k 
(14b) Lis (di di, 8} + —f(di + di, 8; — 

t=1 j=l 
Wherever in the sequel d, 6, d’, 6’, --- are associated together in an L-func- 
tion, the d, 6, the d’, 6’, --- are conjugates; and the >> has the meaning of 


(14a), never of (14b). When we come to examine the elliptic and theta series 
for paraphrases, we shall see that paraphrases involving sums of the kind (14b) 
may be written down with great ease, while those of the Liouville kind, in 
which the sums are of the form (14a) while also readily deducible from certain 
of the expansions, are much less common, and therefore of correspondingly 
greater interest. The applications of the (14a) kind seem also to be of more 
importance than those of the (14b). It is interesting to note that paraphrases 
for sums of L-functions of degrees or orders > 1, in which the divisors are 
associated with their own conjugates as arguments of the L-functions, are 
implicit in Jacobi’s memoirs on rotation, also in many of Hermite’s earlier 
(and some of his later) papers on elliptic functions,* but not in the Fundamenta 
Nova. Nor do they occur in Schwarz’ ‘Sammlung,’ although many of the 
lists in that work may be prepared easily in a form suitable for the deduction 
of such paraphrases. A few of Kronecker’s uncollected notes on elliptic 
function series also contain developments leading to (14a) paraphrases. 

13. Passing to a more significant illustration of (14), we choose for f (2, y}) 
the (implicitly) restricted L-function cos 2xu cos 2yv in which u, v are 
parameters. After some simple reductions, (14) becomes: 


sin2(d’ u + 8’ v) sin2(d” u — 8” v) 
(15) = 2du — cos 2dv) 


+ ¥ (cot v cos 2du sin 26v — cot u sin 2du cos 25v) , 


* References to which are given in Part II where the series are considered. 
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which is the result of equating coefficients of g"” in: 


939,(u+r) —v) Ing(u) F 
0, (u)d, (0) 0, (u)d,(— (u) | 


In paraphrasing these steps are reversed. We start with (16), deduce (15), 

change (15) by separating trigonometric products into sums to the form (9), 
and paraphrase the result by (9a) immediately into (14). We note that, 
(15) being a very special case of (14); and (16), when considered merely as 
an identity between series, being deducible from (15) by a simple reversal 
of the steps which lead from (16) to (15), in a sense (14) includes (16) as a 
special case. There is, however, nothing in (14) that gives any immediate 
information concerning the periodicity, pseudo or real, of the quotients in (16). 
From this point of view, (16) is more general than (14). Against this may 
be put the following remarks of Liouville, which accord with the first view: 
“En effet mes formules se rattachent aussi 4 la théorie des fonctions elliptiques, 
seulement elles contiennent plutét cette théorie qu’elles n’en dependent. . 
On n’a pas plus peine a y arriver au moyen des fonctions elliptiques.* Il y a 
la un genre de traduction que l’habitude rend facile”’ (19; p. 44). Again, 
(speaking of his general formulas): ‘Elles donnent naissance 4 des équations 
entre des séries qui contiennent comme cas particulier celles de la théorie des 
fonctions elliptiques”’ (19; p. 41). 

From the present standpoint, (14), (15) are abstractly identical; but (14), 
as shown by numerous applications made of it by Liouville and others, presents 
the arithmetical information implicit in (15) or (16) in the more suggestive and 
usable form. 

14. The diversity of the paraphrases is evident from the two following, 
selected at random from those found systematically in the sequel. Each is 
but one of several interpretations of the corresponding theta formula from 
which it is deduced. 

(i) Write t(2, y) = 3) (a2 + y)/d0 (x2) d0(y), and denote by tu (2, y) 
the w-derivative of t(2,y). Then, 

d(x) 
which paraphrases into the elegant result: 


m=m+2n; nm =2%m; m=dd, me= debe: 


* The process of proof which Liouville suggests for the deduction from elliptic functions 
of his paraphrases concerning L-functions of order 1 cannot be extended to deduce para- 
phrases in which the order exceeds 1. Hence it will not be followed here. Again, regarding 
its proposed application to the functions of order 1, Liouville’s method assumes that the 
functions are expansible in a Fourier series, an assumption which would not be justified for 
L-functions as defined in §1. Liouville does not indicate from what elliptic function identi- 
ties his theorems may be deduced. 


b 
5 
«8 
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(17) — + 2%*' de, 51) ] 
= 8), 
where ® is any one of the restricted L-functions, ¢, y, x, defined by: 
= —¥(y,2}); 
x(\t,y) = —x(\y, 2). 


The respective parities of ¢, x are p(2|0), p(17|0), p(0|#): and the 
functions are (explicitly) restricted because subject to one other condition, 
here change of sign with interchange of variables, in addition to those of 
parity. Illustrative of general processes considered in §§ 25, 32, 36, the 
paraphrase for ¢ implies both the y and the x paraphrases, which are inde- 
pendent; and from y, x together, it iseasy toinfer@. Special cases of interest 
arise for the choices, obviously legitimate: 


o((x,y)|}) =f((a,y)|) —f((y, 
v(x,y|) —f(y,2}); 
x(jt,y) =f(jr,y) —f(ly, 2x). 


In fact, the ®-paraphrase first presents itself for this ¢; and by the processes 
cited, the ¢-paraphrase may be at once replaced by the ®-form. 
(ii) One paraphrase of the identity 


(2) do (x) (a) _ 820, x) (2) 
Jo (x) Bo (2) (2x) 
is for a restricted linear separation of degree 2 , and a function of parity p(1|0): 


m=1,+2m. =di=1 mod 4; m, = vm; = de bo; 


lL, =d,6;= —1 mod 4; d, > 


where F (n) is, with the usual conventions, the number of uneven classes, for 
the determinant — n, of binary quadratic forms. Such formulas in which 
the L-functions are of orders and degrees > 1, containing those in which the 
order or degree is 1 as special cases, may be derived with great ease on combin- 
ing the series in Part II, § 15, with those given by Humbert (loc. cit.), and 
form the subject of a separate paper. For the L-functions suitably specialized 
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these formulas give, among others, the class number formulas of Kronecker, 
Hermite, Liouville and others. 

15. To have an illustration of the processes considered in §§ 35, 36, we 
transcribe the following. 


m = mi + 8no; Ne = de bs: 


(19) (—1)™*?? =e (m) (—1 ne] 


(vm—1)/2 


+ {¢(2r—1, Vm|) — (vm, 2r |, 


where €(n) = 1 or 0 according as n is or is not a square; and ¢(2,y)) is 
subject to the restriction ¢(2,y|) = —@(y,2|). The separation here is 
quadratic and unrestricted of degree 2. For the same separation, we find 
by a process of linear transformation of the variables in (19), the following 
transform of it: 


255 (— 1)™*?? (de + de — 5: — mi, 2d. — m1, 262 + m1) 
= nel (( 1, 


+ {o((r+ 2r+1, Ym) ) 


r=l 


where ¢ is subject to the restrictions, forming a canonical set (§ 5): 
o((2,y,2z,w)|) = O((y,7,2, —w)|) = —y, w,2z)|). 


The transformation for passing from (19) to (19a) is briefly indicated in 
$35 (end). It is a good exercise in the bar notation to verify (19), (19a) 
for m = 17, 25. 

For the same system of arguments, d. + 62, etc., as in (19a), the linear 
transformation converting (19) into (19a) gives also 15 more paraphrases, 
seven of which are for restricted functions, and eight for unrestricted. This 
indicates the fertility of the method. These paraphrases, together with an 
infinity more, are all consequences of the obvious identity: 


+ y) 


di(x)di(y) ; 


vy (2 
From this identity, when 3; 3;(a2 + y)/d1(2)01(+ y) are replaced by their 
Fourier expansions given in Part II (or written out independently in the usual 
way), and § 36, the origin of the restriction imposed upon ¢(2, y|) in (19), 
is sufficiently evident. 


4 
- 
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We may mention here some general results which form part of a later 
investigation. The example just given illustrates the concept of a class of 
paraphrases; two paraphrases being equivalent when either may be trans- 
formed into the other by a linear transformation of the variables, the coef- 
ficients of the transformation being rational. All paraphrases equivalent to 
one another constitute a class. In each class there is one and only one sub- 
class, the reduced class, such that the order of the functions in any member 
of the class cannot be further reduced by linear transformations on the vari- 
ables, and such that any member of the class may be transformed into any 
other by a transformation with coefficients +1 on the variables. The 
reduced class is said to be represented by any one of its members. In the 
above, (19) represents a reduced class; and (19a) is equivalent to (19). It is 
easily seen from $$ 31, 32 that (19a) includes (19) as a special case; but it is 
less obvious that (19) includes (19a). 

16. Proofs for most of Liouville’s general formulas will be found in the cited 
papers of Smith, Pepin, Mathews and Meissner. All of these use the method 
of Dirichlet in modified or extended form, to which Liouville himself repeatedly 
refers; but this method (cf. Bachmann, p. 366), offers no suggestion either as 
to proper assumptions to be made regarding the parity or restrictions of the 
functions, or to the constitution of the separations for a given function. It is, 
in fact, a process of a posteriori verification. By the method of paraphrase 
the questions concerning the nature of the functions and separations receive 
immediate answers on an examination of the class of series from which the 
paraphrases are derived. As it has been suggested by Bachmann (p. 433) 
that the source of Liouville’s theorems was a consideration of the trans- 
formation of bilinear forms on four variables (as given, for example by Kro- 
necker, Werke, vol. 1, p. 143), we shall state what seem the principal advantages 
of deriving them as paraphrases primarily of the elliptic-theta identities. 
Considering, for example, (16), it may be made, by simple algebraic or ana- 
lytical transformations, to yield many more paraphrases in addition to (14), 
some of which are for quadratic separations, some for separations of degrees 
3,4, and others for restricted or unrestricted functions of orders 1,2,3,4,--- 
integrated over linear separations of degree 2. Even with the end-results 
before us, it is a matter of considerable difficulty to transform these into each 
other by Dirichlet’s method as used (in amplified form) by Smith, Pepin, 
Meissner and others; and this method would seem to be the natural modi- 
ficatidn of Kronecker’s transformation processes to be used for this purpose. 
But the most important advantage is that we have in the method of paraphrase 
what that of Dirichlet has not yet given, a direct and powerful means for the 


discovery of new paraphrases, which severally, as Bachmann says of this class 
of theorems (I. c., p. 366), “ eine schier unerschépfliche Fundgrube fiir zahlen- 


t 
A 
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We shall not derive all of Liouville’s general 
formulas en bloc by the method of paraphrase, although this may easily be 


theoretische Siitze darbieten.’ 


done if desired, but shall derive them incidentally as they arise in applying the 
following developments to the elliptic and theta series. 

17. An inspection of the numerical example in § 11, reveals the important 
fact, otherwise obvious from §§ 1, 6, that (14) is ultimately an identity between 
sets of absolute values of integers; two sets, (|a:|, |a2|), (/bi|, |be|), being 
identical when and only when |a;| = |b;| and |az| = |be|. The like, con- 
siderably generalized, will be evident for functions of parity 


p (ay, do, +++, bo, bs). 


Hence we next examine the properties of sets of matrices of absolute values. 
On them we shall base a proof, by new but simple considerations, of the 
legitimacy of the paraphrase process outlined in § 6, in sufficient detail to 
derive all the paraphrases first arising in the theory of the elliptic and theta 
functions. The process for functions of parity 


p (a1, do, be, «++, 


will appear as a corollary of that for functions of parity p(a1, a2, ---,a,\0), 
and the latter as a corollary of the process for p(a,|0), which in turn follows 
from that for p(1/0). 


II. SrTs OF MATRICES AND L-FUNCTIONS 


18. The equality between matrices, (a1, @2, = (a), 
implies s = randa; =a;,(i=1,---,r). Ifa; =0,(i=1,---,r), the 
matrix is the zero matrix, (0,0,---,0), =(0),. A set is a collection of 


things independently of their order. We shall write the matrix of absolute 
values 


(ral, | Vir |) = vj 
and the set of (nm — j) matrices 
( tn|)r (a 23 +1,7290), 


will be denoted by either of 


vj 


and when all the (n — j) matrices are zero, the set will be written, as con- 
venient, in any of the forms 


J | (0,0, ---,0), (n (Oe, (n 5) [ (0,0, --,0), 
Jj vj 


| 

| 
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the 0 in (0,0, ---,0) being repeated r times. Two sets are equal: 


when and only when the (|2;|), are a permutation of the (|2;|),-; and hence 
in particular only when r’ = r and n’ — j’ =n —j. 

19. The sum (logical sum) of two sets is that set which consists of all the 
matrices in either set. Hence addition of sets is commutative and associative, 


and 


(21) + = | (0O=j<rA<n). 
j j 


20. An obvious property of sets for which we shall have frequent use is that 
the same ja! may be inserted in homologous places of equal sets without 
destroying their equality, viz., (20) implies 


Again, from the definitions, if p,q, --- , tare any of the integers 1,2, ---,r, 
(20) implies 


(23) | (|Vip|, Vig Cit ) ( Vip ’ 
ej’ 


21. Immediately from the definitions of $$ 1, 18: 


Lemma 1. If J = then 
df ( Vil, ir | )= Df (zi Lie ). 
i=1 


In the same way, or as an obvious corollary: 


| GE 7 yi |)» 
0 
- | (\ 2; (25 


i=l 


im plits 


ron 
99 
(22) on’ 
, ! , ! 
n 
p 
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= Def (rin, » + Df (yin, » Yir|) 


i=l i=l 


+ DS (zi, Zia, 
22. For the passage from circular to L-functions the following lemmas* 
are fundamental. 
Lemma 2. If the a;, b; are integers = 0, and if there is an infinity of odd in- 
tegersn, > 0, for which 


a; = b’., 


then s = r, and the a; are a permutation of the b;. 
Lemma 3. If ai, are integers £0, and b;, (j = 1, 2, 


=> 


-, 8) integers = 0; and for all integral values > 0 of n, 
= 
then, (i): r= 8, and precisely (r — s) of thea; = 0. (ii) If, without loss of 
generality, the s non-zero a; are a,, dz, +++, as, then by Lemma 2, the aj, a3, 
a; are a permutation of the bj, b3, and hence, by Lemma 1: 


i=1 


Gi) = 9) + DIG). 


The first part is an immediate consequence of Lemma 2. ; 
Lemma 4. If aij, ary, me, pe, (R= 8, l=1, 
-++,t), are integers =0, and af for all integral values > 0 of n;, 


r t 
then 


&=i 


t 
k=1 


* Lemma 2 was proposed as a problem by the writer in the American Mathe- 
matical Monthly; and a proof given ibid., vol. 24 (1917), p. 288, by Professor E. 
Swift. An independent proof of Lemma 3 is readily deduced from Newton’s formulas in the 
theory of equations, on considering the a;, b; as the roots of two equations of degrees r, s 
respectively, and then showing these equations identical by the given conditions. Hence, 
(i), (ii) of Lemma 3 being sufficient for the proof of all following Lemmas, it follows that the 
paraphrase method depends only upon finite processes. The lemmas may be generalized by 
lightening the conditions; but as such generalizations have no application in the sequel they 
have been omitted. Professor C. F. Gummer has given (in a paper which has not yet appeared) 
some interesting developments of Lemma 1, based upon the extension of Descartes’ rule of 
signs to transcendental equations. In particular he has shown that 2}=} a} = zi bi (r=s) 
for r distinct values of n are necessary and sufficient conditions for the identity of the a; with 
the b;, when n is odd. 


Trans. Am. Math. Soc. 2 
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Without loss of generality we may assume m,, uw, > 0, the other case being 
immediately reducible by transposition to this. By repeating the terms a 
proper number of times the coefficients m,, wu, may be taken as unity. Now 
putting n; = nv;, (i = 1,2, ---,8), where »; is an arbitrary integer > 0, 
we infer from (24) by Lemma 3, a set of identities of the form 


valid for all integral values > 0 of the 11, v2, -+-+,vs. Replacing in (25a) any 


one of the exponents by its double, say v, by 2»,, we get an identity, which, 
with (25a), gives, provided the a’s and a’s are not zero, for all », > 0, 
= and hence aj, = aj,. Hence (25a) gives (\a;|). = (|a;|)e, and 
the lemma follows at once by $21. Obviously the condition m,, uw, =0 
may be replaced by m,, uw, S 0; a remark of importance presently in passing 
to L-functions of parity p(0\bi, be, ---,b,). We point out expressly that 
the replacing of the condition a,;, a1; =0 by ax, ayy S 0, would invalidate 
the proof. ‘There is a fundamental distinction between paraphrases involving 
zero matrices and those which do not. In passing from circular to L-functions, 
this amounts to distinguishing the paraphrase of homogeneous polynomials 
in sines and cosines from the paraphrase of the non-homogeneous. We take 
the former case first. 
23. For the a, a, m, was in Lemma 4: 


Lemma 5. If for all values of x, %2, +++, 2s, 
my, COS COS Apo He *** COS Ags 
(26) 


t 
= COS COS Apo Vo *** COS Vs, 
k=1 
then (25) holds. 
For, equating coefficients of aj"! x3": --- x7"s in (26) we get (24). 
Lemma 6. The notation being as in Lemma 5, and for all values of x1, x2, 


> My SIN X SIN Apo Ao SIN 
k=1 
(24) t 
= ue SIN X1 SIN Ae +++ SIN 
k=1 
then 
t 
| ] 
my g (\ ***, = Meg (| Gigs ks) 
k=l k=1 


For, from the definitions in § 1 we may write 


g(|Z1, 22, Ze) S21 Sef (21, 22, 


A 


7 


a 


‘ 
| 


3 
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Operating on both sides of (27) with 0*/dx; 0x2 «++ Ox, reduces (27) to (26) 
with +++ Me In place of mz, wy respectively; and by 
Lemma 5 we deduce (25) with m;,, ux similarly changed: 


r 
Do me Ger Aes f (er, 
k=1 
t 
= Mk Ons f ( Aka, °° * Aks|)- 
&=1 
On replacing in this 2; 22 --- (21, 22, by g(|21, 22, 2s), the 


Lemma follows. By an obvious change in notation, Lemma 6 may be restated 
in the more convenient form: 

The a,; denoting integers =0, and the m, integers S 0, the identity in 
the 


>. Mz SIN Ap, SIN Ape Ao SIN = O 


implies 


meg Ain, Gee) = 0. 
k=1 
Clearly, the preceding Lemmas may be similarly restated. In the same way, 
the proof of Lemma 7 can be based on Lemma 5 by operating on the identity 
in Lemma 7 by 0°/0y; Oye Oys: 
Lemma 7. The ay;, by; denoting integers =0, and the m, integers = 0, the 
identity in the xi, y;, 


Mk ( IT cos Ani Xj Il sin bj; = (0, 


k=l i=1 j=l 


implies 


n 


(der, Der, +++, des) = 0. 
k=1 
A little reflection will show that the method of proof used in Lemmas 6, 7 is 
applicable when and only when the a,;, ;; are rational.* As there is no essen- 
tial gain in generality by considering rational rather than integral variables 
in the paraphrases, we ignore the former. 
24. The terms in any one of the trigonometric identities paraphrased in 
§ 23 are all of the same parity. Thus, in Lemma 7, the parity of each sine- 
cosine term is p(1"\1*). Passing to an important generalization we now 
consider the paraphrase of homogeneous sine-cosine identities whose terms 
are of several parities. In the following the notation is based upon that of § 6, 
for the proofs of the processes there stated are intimately connected with 
Lemma 8, next considered. 


* Cf. § 35, footnote. 
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Lemma 8. Let the set of w independent variables, z,, z2, +++ , , be separated 
in N ways into two sets, Xn, Yn: 

A n = Winy Vony*** } n = Yins Yon, *** (n 2, N), 

so that tr, + 8, = w, and the xin, Yjn are a permutation of the z,. Let all the X,, 


and consequently all the Y,,, be distinct among themselves, two sets being identical 
only when all the variables in either are also in the other. Write 


Tn 
(28) dm(n) = [J cos amin tin sin Yins 
i=l j=l 
(29) Win (rz) = Tn ( Qmin» Aman, Bmin ’ Bmon Buen 
tn 


tr 
(30) =  Y(n) = Ym (n). 
1 1 


n= 


Then, the cimin, Bmin denoting integers =0, and the Cnn integers 50, the identity 


in the z., 


N 
(30a) > &(n) =0 
implies 
N 
(31) > ¥(n) =0, 


and it will be shown that each term of this sum is zero, viz., 
(3la) =0 (n =1,2,---,N). 
For, the Y,, being distinct, after operation on (30a) with 
O°" /OYin OYon OYs,n5 


every ®’ (k), k + n will involve at least one sine factor in each of its terms, 
Cnk Om (k); while each term, Cnn dn (n), of &’ (nr) will be em, times a product 
of w cosines. Hence in the differentiated (30a) only the terms arising from 
@(n) contribute to the coefficient of 27237 2%, pp >0,(i = 1,2, 

-,w); and precisely as in the proofs of Lemmas 5, 6, 7, we conclude that 
=0, (n =1,2,---, N), and hence 


N 

(n) = 0. 

n=l 

It is essential for our present purpose to note that (3la) is a system of 

identities for N general I-functions. That is, fi, fo, ---, fy in (31a) may 
denote the same or different Z-functions, which, except that their parities are 
respectively identical with those of the @n(n), (n =1,2,---,N), are 
wholly arbitrary as defined in § 1. ; 


23 


| 


| 
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25. Before proving the general result it will be well for clearness to give 
the proof in detail for a very simple case, unencumbered by the notation. 
The reasoning in the general case is of exactly the same kind. We shall now 
show that 


(32) cos (a,x +b;y) =0 
for all values of x, y implies 
(32a) Seif bi) 


the c; denoting integers 20, and the a;, b; integers =0. The significance 
of the parenthesis (a;, b;) will be evident on referring to § 1 and the examples 
of the bar notation there given. 

(i) From (32): 


>>¢;[ cos a; x cos b; y — sin a; 2 sin b; y] = 0; 
whence, by Lemma 8: 
(33) Defi (a;, b;|) = 0; Dei fe (ja;,6;) = 0, 


in which f2 are arbitrary, of the indicated parities p(1°|0), p(0/ 1°). 

(ii) Now, it is shown* in the proof of the theorem stated in $3 that the 
parities p (1*| 1° ) of the Z-functions appropriate for the stated linear expression 
of the (general) f (Ami, Ame, +++, Amr|Bmi, +++, in §6, whose 
parity is p(a, d2, +++, be, «++, are precisely those of the several 
sine-cosine terms in the addition-theorem development and subsequent 
distribution of products in 


r b; 
(34) Il cos ( >» Amin rin) II sin ( Buin Yin ) 
n=1 j=l n=1 
It is shown, moreover, that the appropriate L-functions are of the form (29), 
corresponding to the individual terms of (34), the latter being of the form (28). 
(iii) In the present case we have, therefore, that f((a;, b,)|) is a linear 
function of suitably chosen f; (a;, fe ( jai, bi), say 


(35) f ((ai, b:)|) = hifi (ai, bi|) 4+ heft (jaz, 


*Bulletin of the American Mathematical Society, vol. 25 (1918- 
19), p. 313. 


t The actual forms of f, , f are given by: 


2f; (ai, bi|) =f ((ai, b:)|) +f ((ai, —b:)]), 
(jai, bs) =f ((ai, bs )|) —f( (ai, — ki =k, =1; 


but these are not essential to the proof. The same applies to the general case: it is not neces- 
sary to have the linear expressions; it is sufficient to know that they exist. 


| 
{ 
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Multiplying (35) throughout by ¢;, and summing: 
(35a) ((a:, b:)}) ky es fi (ai, + he > fs (lai, b;). 


But (33) holds for, f;, f2 arbitrary of the indicated parities. Hence the right 
side of (35a) vanishes, and this establishes (32a). 
26. Turning to § 6, we may write (8) in the form (30a) by the process out- 


lined in § 25 (ii). In this case ¢p, = Cn; and it is easy to see that N = 
3 


, 


where w, 6 are as in § 2, (5). By Lemma 8 we get from (30a), corresponding 
to (31a): 
(36) =0 (n = 1,2,3, ---, 20-8). 


Choosing for the f, in (36) the Z-functions f, appropriate for the linear expres- 
sions ($3) of f( Ami, Amz, +++, Amr|Bmi, +++, Bms), and multiplying 
as in § 25 (iii) the successive identities of (36) by the appropriate constants, 
k,, of the linear expression, we get on adding the results as in the special 
(35a), the identity (Sa) of § 6. 

27. The proofs for (9a), (10a) in the homogeneous case are precisely similar 
to that for (Sa), and need not be written out. Again we emphasize that 
(Sa), (9a), (10a) have so far been proved only for the case in which the amin, 
Bmjn are non-zero integers. We next (cf. § 22) consider in less detail the 
paraphrase process for non-homogeneous sine-cosine polynomials. We shall 
give only so much of it as suffices for the paraphrases of identities first arising 
in the elliptic and theta functions; this includes all of the Liouville para- 
phrases and many more of kinds distinct from his. The most general non- 
homogeneous case may be similarly treated, but the notation becomes con- 
siderably more complicated, and it is best, by using the linear transformations 
outlined in § 35, to refer back to the homogeneous case. By the method of 
sets, much information not otherwise evident, is revealed concerning the ulti- 
mate nature of the paraphrases. 

Lemma 9. The identity in 21, x2: 


(COS COS — COS Aj3 2X1 COS ) 
=i 


= (COS — COS 2X1) 
i=l 


‘ 
where the a’s are integers, and aj2, G3, Ais, Aig =O, implies 


(ain, aie!) — f aig!) ] = > [f (0, ais} ) — f (aig, 0|)]. 


i=! 


For, equating coefficients of aj", 23", a7", (n,m, m2 > 0) in (37), 


| 
34 
ed 
| 
r 
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we get: 
r r 

(38) ait + aig = ais, 
i=1 (= t=1 
r 8 r 

(39) >, + = ais, 
t= i= t=1 
r 

(40) Do ait = ayy 
‘= 


for all integral n, m2 > 0. Since* the a’s, except perhaps some of the 
1, Gi4, are not zero, we find from (38), (39) and Lemma 3 that precisely s each 
of the a;;, aj, are zero. Moreover as in Lemma 4 we find that in (40) the pairs 
(jai|, |a2|) for which a; + 0 are merely a permutation of the pairs (\aiz\, 
\ais|) for which aiy +0. Hence if a, = 0, then a; = 0. Suppose this true 
fori = 1,---,s. Then 


(aa, |) — f (as, ais|)] (0, — f(aiz, 0|)]. 


But again from (38), (39) and Lemma 3 we see that the first s of the |aj| 


are the |ais|, which proves the para- 


are the |a;;|, and the first s of the | ai; 
phrase. From this there is obviously the corollary: 
Lemma 10. With the notation of Lemma 9, and b;, c; integers = 0, 


Dd (cos ai 21 COS — COS Aig COS Xe ) 

~\ zs] 
(45) 
= >> ¢; (cos — COS Aig 21) 


i=l 


for all values of x1, x2 implies 


(46) bi [f (au, —f (ais, ais|)] = [f(0, ais|) —f (aie, 0|)). 

It is not difficult to prove this also in the case b;, ¢; S 0; but this is not an 
immediate consequence of Lemma 9. 

28. By a process of frequent use we get from Lemma 10 an important special 
case as a corollary. Obviously (46) is true for all integers for which (45) is 
true. But (45) is true for the integers aj. = aj, = aj5 = O (the other integers 
being the same), since this is the form which (45) takes when x2 = 0. Hence 

Lemma 11. The identity in 2: 


r 


b; (cos aj, — COS Ajo = c;(1 — cos aj3 21) 


i=! i=l 


* An alternative proof by the method of sets is somewhat longer and has been omitted, 
but is not without interest. It may easily be reconstructed from (38)—(40), Lemma 3, and 
§ 20 (21), (22). (To save renumbering formulas, (45) follows (40).) 


F 
r 
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implies 


This* may be proved independently by Lemma 9; or it follows almost at 
once from Lemma 3. It is of interest as covering the first paraphrase stated 
by Liouville, which follows from Jacobi’s series for sn? u from the identity 
shu Xsnu = sn’ u, on substituting for sn vw, sn* their Fourier develop- 
ments. The generalizations to functions of two variables in Liouville’s first 
five memoirs follow from Lemmas 9, 10 applied to the appropriate series, 
which also were given by Jacobi, but not in the Fundamenta Nova. The 


formulas of Liouville’s sixth memoir are paraphrases of 
= smu X snu=snuXsnu X snu. 


29. By differentiation as in $$ 23, 24 we may make the cases of non-homo- 
geneous paraphrases for functions of parity p(0|2), p(O|a), «++ depend 
upon those for functions of parity p(2|0), p(a\0), We shall consider 
it unnecessary to prove formally the legitimacy of paraphrasing non-homo- 
geneous identities differing but slightly from those considered in $$ 27, 28; 
and for the present we may omit the paraphrase of identities involving tan- 
gents, cotangents, secants and cosecants, these depending upon sixteen simple 
identities which will be given with the elliptic series, and in no respect intro- 
ducing considerations different in principle from the paraphrase of sine-cosine 
identities. We remark, however, that they are the source of all such para- 
phrases as those of Liouville which involve sums of L-functions whose argu- 
ments are in arithmetical or geometrical progression, such, for instance, as 
(14), (19), (19a). 


Ill. ELEMENTARY TRANSFORMATIONS 


30. Examining Liouville’s theorems we note his frequent use of such trans- 
formations as f; = (— 1)“*?* where z is an odd integer, and f;, 
fz arbitrary of the parities indicated. These are immediate translations of 


the effects of replacing the .x-variables in the elliptic or theta identities from 


*G. Humbert, (Paris Comptes Rendus, vol. 150; 21 Fév. 1910, p. 433) uses 
what is essentially a special case of Lemma 11, and refers for proof to a theorem of Borel: 
“Thire exists an entire function of x, taking for integral values of the variable the same values as 
any given function.”” Liouville functions being not necessarily entire, Borel’s theorem cannot 
be used to prove Lemma 11; and in any event it is preferable here to use some method, such 
as the above, which is applicable to functions of any number of variables. On the other 
hand, some writers (cf. Bachmann, |. ¢., p. 295),regard the paraphrase to functions of a single 
variable as self-evident. Our lemmas are, no doubt, obvious; but in view of the indicated 
difference of opinion as to what is or is not obvious in this regard, it seemed best to offer proofs 


for all cases. 
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which the paraphrases are derived by x + 7/2, or in Weierstrass’ notation, by 


x+1/2. In the notation of $7, all such transformations follow from that 
next given, which may be verified by inspection. The functions in any pair 
are of the same parity, and the sign of transformation, ~ , indicates that in any 
paraphrase either function separated by the sign ~ may be replaced through- 
out by the other, provided, of course, that the evenness or oddness of the 
integral arguments of the functions in the paraphrase is constant throughout. 
Thus, >>; f ({m:, 2n;) = 0 may be replaced by (m;|2n;) = 0; 
—(1)"f(|m;, 2n;) = 0; > ( — §(m;|2n;) = 0. 


t 


It is readily seen that if 


M =m, + m+ --- +m;; N =m + me: 

then 

(EL), CEL) ~ 1) CE), if M = 1 mod 2; 

~ (- 1)" F (le), (- 1)" if M = 0 mod 2; 

~(-1)*F (E)), SCE) ~ (-—.1)* 


31. We may regard f (£1, ---, m2, 7s), the being the 
matrices of § 1, as an L-function of &; alone, or of 7; alone. Hence in the 
following sections we need consider only the behavior of functions of parity 
p(a\0), p(0|b), and need examine paraphrases for functions of those parities 
alone. By repeated application of the theorems below for functions of parity 
p(a\0) and p(0\b), the results for functions of parity 

P(a1, de, °°", a,\by, be, 
may be written out if desired, cf. § 6. 

32. Let = (ain, +++, ni = (Ba, Ba, +++, Biv). Then the 

matrices (£3; n;), (£:; — where 
( &;; Ni ) = ( Qin, ***,» Ba; Bie, Bio) 


( ni) = (Qi, Qi2, Ba, Bie, Bib), 


are termed the conjoints of £;, ;, of £;, — n; respectively. 
Consider now a paraphrase (over a given separation) : 


(47) > af = 0. 


l 


Choose for f ( (£;; 7;)|) the implicitly restricted L-function: 


a b 
(48) cos ( Qir Ur + Bis Ys ) 
s=1 


rasi 
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in which the 2, y are parameters. Substituting (48) in (47), and applying 
Lemma 8 (§ 24), we infer by § 3, as in § 25, for fi, fe arbitrary of the indicated 


parities p(a, b|), p(\b, a): 


(49) =0; = 0, 

as consequences of (47). Similarly, as consequences of 

(50) af = 0, 

we find in precisely the same way: 5 

(51) =0; = 0. 
t t 


33. The results of § 32 are paraphrases, ultimately, of the addition theorems 
for the sine and cosine. So also are the following obvious identities, which 


are frequently useful, ef. § 3. 


f ) =f, Ni ) — fo ( 


(52) 
where 
2f1 m |) =f (CEs — 1), 
(53) 


That fi, fe, fs, fs have the parities implied by their bar notations may be 
verified at once from the definitions of § 1. 

34. Obviously f (£1, £1, «++, £1, &2, &3, «++, &|) is no more general than 
f (£1, +++, &|). Similarly any J-function may be formally reduced by 
omitting from its symbol redundant matrices. This obvious remark will 
appear in the sequel as the source of some of Liouville’s most difficult para- 
phrases (from the standpoint of proof of Dirichlet’s method). We next con- 
sider the complement of this process of reduction. It leads from paraphrases 
for functions of order w to paraphrases in which the order of the function 
exceeds w, again a process which seems to have been employed by Liouville 


to transform his simpler results. 

33. To keep the writing simple, we may at this stage confine our attention 
to functions of order 2 integrated over separations of degree 3, deferring the 
general case, which is treated in the same way, and the theory of classes of 
paraphrases until we shall have in the next paper a considerable body of 
theorems for particular functions and separations by which to illustrate the 
processes involved. For simplicity, since we are to consider functions of 
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order 2, choose for the F of § 8 (13), F =f((21, 22)|). The partition is to 
be of degree 3; hence in the notation of § 8, where now (cf. footnote) the /’s 
are integral, 

Aj = + lig de + lis ds (t=1,2); 
and for the paraphrase (13), we have in the present case: 
(54) > aif (Clit da + his + Lis Xs, + Ao + = 0, 
the >> extending over all i, \2, As defined by the separation. Write 
(55) A = aya + + + B= Ba + Bowe + 


the x’s denoting parameters, and the a, 6 constant integers.* As in § 32, 
replace (54) by its special case: 


(56) a; cos Aa + + Lis As) + (lor Aa + + = 0, 


an identity in ¢1, ¢2. Substitute for the parameters ¢,, f in (56), A, B, 


respectively; then there is the identity in the 2’s: 


(57) > a; cos (Lia, + Lea. +++: + L,2,) =0, 


where 

(58) Li = (agli + + (ai lie + Bi ler) de + + Bi hs) ds; 
and (57) paraphrases into: 

(59) > aif Le, L,)|) = 0. 


By suitably choosing the constants a;, 6;, the L; may be taken equal to 
linear functions of the \1, Ax, A3, to a certain extent predetermined; viz., if 
L; = 1,1 + mjd. + n; Az, the values of any two of the /;, m;, n; fix the value 
of the third. Applying § 32 to (59), we deduce from it paraphrases for func- 
tions of parity p(ri|r2), where + = r. 

If we had chosen F = f (2;|z2), we should have had in place of (56): 


(56a) >> a;cos + de + Lis Xz) + sim (lor + + dz) = 0; 
whence 
ai [sin { (lor + $1) Aa F2 + hie $1) do + (las + his £1) As} 

+ sin { (ley — + (lee F2 — £1) + (los — his £1) As} ] = 0, 


* There is no difficulty in extending this to the case of a, 8 numerical constants from any 
field. A like remark applies to the lemmas of §§ 22-28. In particular, if the a, 6 in F, G, 
H of §6 denote rational numbers, it is obviously possible on replacing the x, y variables in 
(8), (9), (10) by suitable integral multiples of themselves, to reduce (8), (9), (10) to forms in 
which the a, 8 are replaced by integers, and the paraphrases of these forms may be taken by 
definition as the equivalents of the paraphrases of the first forms in which the a, 8 were ra- 
tional. The cases of transcendental a, 8 or a, 8 belonging to other fields are ignored because 
non-trivial identities (8), (9), (10) involving such numbers do not yet (apparently) exist. 
Cf. § 23. 


Ki 
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and the work henceforth is of the same kind as above. It is an interesting 
exercise on this section and the next to show that (19) is transformed into (19a) 


by the substitution 


36. Without considering explicitly restricted L-functions in detail at this 
point, we may illustrate their origin by a simple example. Again the general 
case is of the same nature, and the work for it similar to that for the special 


example. The L-function 
(60) -fly,2}), = 5 

obviously satisfies ) = —@(y,x ). Conversely, if it be required to 
determine the form of the most general L-function, y (x,y), of parity p(1°|0), ; 
which changes sign with interchange of the variables, we have, expressing the 4 
parity conditions, Y(x,y) =F(2,y,); and, by the given condition, 8 
=F(y,2) = —w(a,y). Whence 

QW(r,y) =F(2,y|) —F(y,2)); 

F being unrestricted of parity p(1°,0). An arbitrary constant factor may } 
clearly be absorbed in an L-function without changing its parity or diminishing | 


its generality; hence, we may take F(a, = 2f(2,y|), f arbitrary of 
parity p(1°\0); andy(z,y) = 

The forms of restricted functions which it is profitable to investigate are 
suggested by the elliptic and theta identities. One of the chief uses of re- 
stricted L-functions is to sum up in compendious form paraphrases for un- 
restricted L-functions. Thus, the paraphrase* a;[f yi!) —f (yi, vil) ], 
may be replaced by a; ¢(2:, yi!) = 0 where = — o(y,2|). 
Restricted paraphrases may be found directly from the elliptic or theta identi- 
ties by permuting the variables, multiplying the results by + 1 and adding and 
simplifying; or in many other ways that suggest themselves as we proceed. 
Illustrative of the first method, it may be verified without difficulty that the 
multitude of paraphrases to which Weierstrass’ ‘ equation of three terms” 


gives rise, are all equivalent to the following, or to special cases of it: 
4n = my + mo + mz + 14; m; = d; 6; (¢ =1,2,3,4): 
(61) 
> — do, 5; + 2, ds — dy, 63 + = 0, 


where $((2,y,2,w),) =@((a,y, —2z,-—w)|), and $((2,y,2,w)!) 
changes sign under each of the 12 odd substitutions on x, y, z, wv. 
37. Liouville (11; p. 301, (0 )) has given one example of a paraphrase in- 


* $15 (19) comes under this case. 


he 


1921] ARITHMETICAL PARAPHRASES 29 


volving a wholly arbitrary function of a single variable. By the present 
methods such paraphrases may be found for arbitrary functions of n variables.* 
For, let f (a1, 22, +++, @) denote an arbitrary function, then: 

(62) =fil (a1, %2, (a1, 22, 
where f, fo are given by: 


fi((n, °** ) ) 


Hence, if by any means we have deduced 
> F dis, +++, @in)|) = 0, 
G(\(ain, diez, = 0, 


in which F is arbitrary.of parity p(n|0), @ arbitrary of parity p(0|n), we 
may choose F = f,, G = fe, and by (62) infer 


(65) > cif (an, ae, Ain) = (), 


(64) 


Pairs of paraphrases such as (64) are furnished by the elliptic and theta ex- 
pansions; hence also paraphrases of the kind (65). 

38. Returning for a moment to § 35, we shall illustrate the use of linear 
transformations in non-homogeneous paraphrases by giving an alternative 
proof of Lemma 9. The general case admits of similar treatment. Writing 
=hatmy, =lx+mzy in (37), we infer, as in § 32 (49), 11, m, 
l,, mz denoting arbitrary integral constants: 


Dif (haan + be ae, mi aia + m2 +f (hain — lai, mi ain — m2 ai2}) 


i=l 


—f (li ais + le aig, my ais + m2 ais!) — f (Li ais — aig, m1 Gig — M2 


8 


= 2 (le ais, me ais|) — f (li aig, mi ais|)]. 


t=1 
Setting in this /; = m2. = 1, l2 = m, = 0, we find: 


r 


Dif (aa, |) — ais|)] f(0, ) — f(a, 0})], 


i=l 


as stated in Lemma 9. 


* Such paraphrases do not appear to be numerous for the elliptic functions. On the other 
hand they are of universal occurrence for the theta functions of more than one variable. An 
account of Kummer’s surface from this point of view will be published elsewhere. 


(63) 
Jo ( (21, Bay Bad) 


© 


30 E. T. BELL 


We have merely sketched a few of the principal transformation processes, 
which will be more fully developed when we have written out the elliptic and 
theta series in a form suitable for paraphrase, to which we pass next, trans- 
lating as we go the results into paraphrases of the kind described in this paper. 
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THE CONSTRUCTION OF ALGEBRAIC CORRESPONDENCES BETWEEN 
TWO ALGEBRAIC CURVES* 
VIRGIL SNYDER anv F. R. SHARPE 


1. Statement of the problem. Given two algebraic curves, C(21, 22, x3) 
= C(a) = 0 of genus p in the plane (2), and C’ (x) = 0 of genus p’ in the 
plane (2’). Suppose that to a point (y) on C correspond n’ points (y’) 
on C’, and that to a point (y’) on C’ correspond n points (y) onC. The two 
curves C’, C’ are then said to be in (n, n’) correspondence. It is the purpose 
of this paper to give some methods of constructing curves having such corre- 
spondences, and of obtaining the equations which define them. 

For certain positions of the point (y), two of the n’ images on C’ may 
coincide. Such a point is called a branch-point, and the image point that is 
counted twice is called a coincidence. If the number of branch-points on 
C is denoted by 7, and on C’ by 7’, then we have by Zeuthen’s formula 


n =n’ (2p — 2) — n(2p’ — 2). 


2. Intermediary curve. Let (’, C’ lie in different planes in ordinary space. 
Connect each point (y) of C with all the corresponding points (y’) on C’ 
by means of straight lines; similarly, connect each point (y’) on C’ with all 
its image points on C. In this way a ruled surface R is generated, having C 
for curve of multiplicity n’ and C’ of multiplicity n. Let K be an arbitrary 
plane section of R, and let P be its genus. Through any point of K passes 
one and in general only one generator g, and this generator meets C in one 
point. To this point on C correspond n’ points on K, namely, the points in 
which the n’ generators through the given point on C meet the curve K. 
Moreover, all the n’ points on K have just this one image on C. The curves 
C, K are therefore in (1, n’) correspondence. Similarly, C’, K are in (1, n) 
correspondence. Hence K has two involutions, one of order n, genus p’, the 
other of order n’, genus p. 

A branch-point on C gives rise to a branch-point on K , but since te a point 
on K corresponds only one point on C, there can be no coincidences. By 


* Presented to the Society, September 6, 1920. 
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applying Zeuthen’s formula we therefore have 
2P —2 =n'(2p—2) +7 = n(2p’ —2)+7’. 


We may therefore state the following known 

THEOREM: Associated with every (n, n’) correspondence between two curves 
of genera p, p’ is an intermediary curve of genus P, on which exist two involu- 
tions, one of order n’, genus p, and another of order n, genus p’. 

3. Series contained in a linear series. It has been found by Castelnuovo* 
that the maximum value of 7 is 2n (n’ + p’ — 1) and of 7’ is 2n’ (n + p — 1) 
and that the maximum values are attained simultaneously. In this case 
the genus P of K has its maximum value. It was also shown that the neces- 
sary and sufficient condition that the (n, n’) correspondence between the 
given curves can be expressed by means of one auxiliary equation is that 
n or 7’ attains its maximum value. Let this equation be ¢(2, 2’) = 0. 

When (2’) is fixed on C’, @(x, x) = 0 defines a curve in the plane (2x) 
which meets C in n points, images of the given point on C’. Similarly, when 
(2) is fixed on C, the curve ¢ = 0 meets C’ in n’ points. 

In the older literature no other forms of correspondence were known than 
this Cayley-Brill theory of correspondence, which is a generalization of the 
correspondence between two straight lines, as developed by Chasles.f It was 
pointed out by Hurwitzft that not all correspondences can be expressed by 
means of one equation but that every correspondence can be expressed by 


means of at most two auxiliary equations 


(1) oi(2z,2')=0, 2’) = 0. 
No illustrations are given, nor any properties discussed of correspondences 
requiring two equations for their definition; such correspondences are called 
singular correspondences. The two equations (1) define a multiple corre- 
spondence between two planes, having the restricted property that the entire 
image of C is C’ taken multiply, and similarly all the images of points on C’ 
lie on C. Our problem is thus equivalent to that of finding such correspond- 
ences. 

4. Intersection of two ruled surfaces. An example of a curve A having 
two involutions was given by Amodeo§ and cited by Castelnuovo,|| namely, 

* Sulle serie algebriche di gruppi di punti appartenenti ad una curva algebrica, Rend. 
d. R. Accademia dei Lincei, ser. 5, vol. 15(1) (1906), pp. 337-344. 

t See Clebsch-Lindemann, Vorlesungen ueber Geometrie, vol. 1, p. 437 ff. 

t Weber algebraische Correspondenzen und das verallgemeinerte Correspondenzprincip, M at h - 
ematische Annalen, vol. 28 (1887), pp. 561-593. 

§ F. Amodeo, Contribuzione alla teoria delle serie irrazionale involutorie giacenti sulle varieta 
algebriche ad una dimensione, Annali di Matematica, ser. 2, vol. 20 (1892), pp. 
229-235. 


L. ¢., p. 342. 
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the curve of intersection of two ruled surfaces in general position. Noether* 
had proved that the intersection K of R,,, of genus 7 with R,,,, of genus 7’ 
has the genus P defined by 


P= (m—1)(m 


Since m, 7m are precisely the order and genus of one involution on A, and 
m’, mw’ are the order and genus of the other, it follows from Castelnuovo’s 
theorem that P has its maximum value and therefore that the correspondence 
an be expressed by one equation. Analytically the equations of a generator 
of R may be written in the form Ya; 2; = 0, 2b; 2; = 0 where a; and b; are 
rational functions of parameters \;, Az, A3 connected by an algebraic relation 
f = 0 of genus zw. Similarly, for R’ we have Ye;2; = 0, 
Xd; x; = 0, where c;, d; are functions of (\’), and f’ (\’) = 0. 
The condition that the generators intersect is 


A = (ay, bo, C3, d,) => QO. 
This equation expresses the correspondence between 
f (Ar, = 0 ands 1, As) = 0. 


5. Ruled surfaces with common generators. [or certain sets of values of 
(X) and of (\’) it may happen that the four planes (a), (b), (c), and (d) 
have a line in common, instead of simply a point of K. Such a line is a 
common generator of R and R’. For each common generator it can be 
proved that the genus of K is reduced by unity, but since each common gen- 
erator counts for two coincidences, Castelnuovo’s condition is still satisfied, 
and one equation is sufficient to determine the correspondence. 

6. Ruled surfaces with common plane section (. Since any plane section 
of R or of R’ is in (1, 1) correspondence with C, the correspondence is equiva- 
lent to a correspondence on C. A generator of R through a point (y) of C 
meets the residual curve K in points through each of which passes a generator 
of R’, and this generator meets C in an image point (y’). We have thus a 
correspondence of valence 1. 

Any case of this kind is an example of the type 


(2) f(a, %,2%3) = 0, 
(3) f(x, x3) = 0, 
(4) A (a1 23 — 21 #3) + B( 2223 — 2223) = 0. 


If between (2) and (4) we eliminate 2;, then by means of (3) the factor 22 23 


*M. Noether, Zur Theorie des eindeutigen Entsprechens algebraischer Gebilde, M athe - 
matische Annalen, vol. 8 (1875), pp. 495-533. 
Trans. Am. Math. Soc. 3 
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— x; #3 can be removed; we thus obtain a fourth relation, which completes 
the definition of the correspondence. 
Example: Thus, the two ruled surfaces 


R = x3 23(a1 + 23) = (ai + 2x1 24 + + 23), 
R’ = = (a1 + 24)? (ai + 23) 
pass through the curve f = x3 23 — x2 (21 +23) = 0,a,=0. The residual 
curve of intersection of R and R’ defines the (2,2) correspondence on f 
expressed by 
,2 +2 , 02 

7. Ruled surfaces with common plane multiple curve C. Since any plane 
sections C, C’ are in (k, 1), (k’, 1) correspondence with C respectively, the 
equations of C and of C’ may be written in the forms f(¢1, ¢2, ¢3) = 0, 
f (oi, 62, 63) = 0, where the equations 

Yi (2 » U3 = 0 Yi (2; x; ) 
define the (4,1), (k’, 1) correspondences respectively. Any cases of this 
type can now be expressed by 


A BC 


dr os = 0. 
2 

To obtain a fourth equation the procedure is exactly the same as in the pre- 
ceding example. 

8. Ruled surfaces whose generators are multiple secants of a common 
curve (’. A curve (' can be found on R having the generators of R for multiple 
secants of any order. Another ruled surface R’ can be constructed having 
for generators the bisecants of C which meet a given curve; still another 
may be found by the trisecants of C. 

Example: The bisecants of a space quartic C of genus 1 which meet a fixed 
line lie on aruled surface R of order 8, having the line double, and C to multi- 
plicity three. Let C be the intersection of the quadrics }x? = 0 Oa; 2? = 0 
and the line be 2; = 0, x. = 0. This line passes through two of the vertices 
of the self-polar tetrahedron with respect to the pencil of quadrics through C. 
The ruled surface is composite, consisting of a quartic R and of the two quadric 
cones with vertices (0,0,0,1), (0,0,1,0) and passing through C. The 
two generators of R through a point (0, 0, y3, ys) are the intersection of the 


quadrie of the pencil through the point 
(ys + yi) (a, ai + ae 23) — (a3 y3 + ag yi) (ay + 23) 
+ (a3 — a4) (yi — ys ai) = 0 


‘ 


= 
. 
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with the tangent plane to the quadric at this point, thus 


Ys — = 0. 
The equation of R is 


(5) R= +27) (a, aj + ax) — (a3 2735 + ag 27) (ai + 273) = 0. 
Similarly, the equation of a ruled surface R’ whose generators are the bisecants 
of C which meet 2; = 0, 23 = 0 is 
(6) R’ = (ai + a7) (a, + a323) — + agai) (aj +73) = 0. 
For C and C’ we take the sections of these surfaces by the plane x. = 23. 
Their equations are 
(7) C= (a2 + ai) (ai + — + 22) + agai) = 0, 
(8) = (aP +27) (aay + — +22) + = 0. 
We shall now use y; for current coérdinates. The generator of R through 
(x) is given by 
(9) = MY2, = X2Y4, 
and the generator of R’ through (2’) by 
The condition that these two generators intersect is 
(11) 27, 212, = 0. 


This relation, however, is not sufficient to determine the correspondence. 
Two of the intersections of (9) and (6) lieon C andtwoon AK. The two inter- 
sections on C lie on the two quadrics and are therefore given by 


Ys 


(12) 2 2° 

Ys AA + X 
Hence (11) and 
(13) (ai + a3) = aay (a? +27) =0 


determine the correspondence associated with C. 
The four intersections of (9) and (6) are given by 
(x2 + xi ys) (a1 + a3 ys) — (21 + 22 ys) (G2 + ayxiys) = 0; 


hence the two intersections on A are given by 


= ( ag — a ) x; (ai + 


) 
ys — ag) (az + 27)" 
Hence (11) and 

az ay (a, — a2) (a3 + az) = (a3 — ag) (ai + 23) 


determine the correspondence associated with kK. 
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9. Cases of (2,2) correspondences. If the curve K has two (1, 2) invo- 
lutions, there is a (1, 1) transformation associated with each. The product 
of these two transformations must be of finite order if P is greater than 1. 
A repetition of the correspondence from curve to curve can therefore give 
only a finite number of images on each curve. 

CasE oF P = 1. An elliptic curve with periods 2w, 2w’, has three irra- 
tional involutions of order 2 which transform K into elliptic curves C,, C2, C3 
of periods (w, 2w’), (2w, w’), (2w, w + w’).* 

Between any two of these curves C a (2,2) correspondence exists, not 
definable by one equation. A repetition of the process, however, reduces all 
these curves back to K, so that the (2,2) correspondences are each com- 
pounded of two (1,2) involutions. Using non-homogeneous coérdinates, 
each involution may be expressed by means of a (1, 2) correspondence between 
the planes (2’, y’) and (x, y), where K is a cubic of the form 


y = (4 — — 
If we now put x = g(u), y = g’(u), then the relation between K (2) 
and (2’ ) is expressed by the equations 


(xz — 


similar forms exist for Cz and C3. 

If we indicate by K (w) the point on K having the parameter wu, we may 
say: given a point K (w), there exists one image point C; (uw) on each curve C;. 
The residual image of C,(u) is K(u+o), of Co(u)K(u+ a’), of C3(u) 
K(u+o-+o’). These four points on K form a closed set. They all have 
the point AK ( — 2u) for first tangential. 

Case or P = 3. The quartic K of genus 3 

a(at +23) + bai xd + cx x2 23 + dx} = 0 
possesses the two (1, 2) involutions 


x, = (41 + 23, = M122, 23 = 3, 


(ia, = 2122, ry = 25 


which transform K into elliptic quartics C,;, C2. The curve K is invariant 
under the corresponding (1, 1) transformations 


= Xe, = 71, = 


and 
= 1%, 2s, Zs = 


The product of these two transformations is of period 2. 


* Bianchi, Lezioni sulla teoria delle funzioni ellittiche, Seconda edizione. See p. 485. 
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The (2, 2) correspondence between C;(2’) and C2(2’’) is defined by the 

two equations 
4x, =a, +a, = 23. 

A GENERALCASE. This case can be generalized by taking for K an equation 
of the form of a polynomial in 2} + x2, 2; 22, 23 equated to zero, and replacing 7 
by @ where 6" = 1. We thus find 2n points on K and n points on each curve C 
which form closed sets. The equations of the (2, 2) correspondence between 
C (2) and C’ (2’) are 


— = 0. 


The point (1,0,0)isnotonCnoronC’. The genus of K is (n—1) (n—2)/2; 
hence the (2,2) correspondence is closed. The product of the two linear 
transformations which leave K invariant is of order 2; the group generated 
by them is dihedral of order 2n. 

10. General case. Analytical form of K. Since K possesses two involu- 
tions, one of order n, the other of order n’, it follows that if the equations - 
of C and C’ are f(x) = 0, f’(2’) = 0, the equation of K may be written in 
the two forms f(¢(y)) = 0,f" (y")) = 0, where x; = $:(y),21 = (y') 
define a (1,2) and (1, n’) transformation respectively. If no restrictions 
are put on the coefficients in f and ¢; it is impossible to write K in the form 
f’(¢’(y’)) =0. We may, however seek to find the restrictions on f and @ 
so that the second form is possible. 

Example: If f(a) = 0 is a general cubic and each ¢ is a general quadratic 
in (y) we proceed to determine restrictions on the coefficients in f and each @ 
so that we may write K in the form 


(14) (yityifityfe +fs)® =fe, 


where f; is a binary form of order 7 in y2 and y3. By linear transformations 
on (2) and (y) we may reduce f; to zero and take 


= 
(15) te = = yi (y2 + ys) + dy + 


= = Y2Y3- 


yi + ay: + cys, 


The form of f is then 
ai + ai as + 21 (Axi + Bao x3 + 


(16) 
+ + Exit as + Fro xi + Gri = 0. 


The restrictions on the coefficients are much simplified by taking A = 


| 
—) 


4 
| ’ 
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but this is not necessary. If we substitute 2; = ¢; from (15) in (16) and make 
the result identical with (14) we find the solution 


a=c= 2), d=e=-D, 
) 
A=0O, B op, C=5+D, F =— — 


fe = (yz + +75 


D 
fs +> (ye t+ 


The value of G is arbitrary; the form of f; follows from the preceding values 


of the other quantities involved. The transformation 


yi + Wife +fs 
(17) = Y2Y3, 
Y3 


reduces K to the sextie of genus 2 
(18) 23 = fe(x2,23)- 


Between the curves (16) and (18) exists a (3,4) correspondence defined 
by the (1,3) correspondence (17) and the (1,4) correspondence defined 
by (15). If now we eliminate (y) between (15) and (17) we obtain the two 
equations of the correspondence. 

11. Surfaces defined by pairs of points of two algebraic curves. An im- 
portant method of representing multiple correspondences between two curves 
is that of a surface = such that to a point P on the surface corresponds a point 
P; on one curve and a point P» on the other.* 

Let the curves be defined by 


(19) f(a, %2,%3) = 0, zx, =0, = 0, 
(20) f’ (21, 23) = O, = 0 


in the space of four dimensions Sy = (21, 22, 33, 21, %,%3), % = 23; and 
let be defined by f (a1, 22,23) =0,f’ (a1, 22,23)=0. A plane 23, 
kz 2% = k. x3 belonging to the conical variety f = 0 meets = in the plane 
curve 

*F. Severi, Sulle corrispondenze fra i punti di una curva algebrica e sopra certe classi di 
superficie, Memorie della Accademia reale di Torino, vol. 54 (1903), 
pp. 1-49. See pp. 19-34. 


| 
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f' (zi, 23,23) = 0, k3 a, — ky a3 = 0, k3 — = 0. 


Thus, > contains a one-dimensional system of plane curves, each birationally 
equivalent to the curve (20). Similarly, by intersecting the variety f = 0 
by the planes belonging to f’ = 0, we obtain a second system of plane curves, 
-ach birationally equivalent to the curve (19). Since two planes in S; meet 
in one point, it follows that every curve of each system meets every curve 
of the other in one and only one point. 

12. Multiple correspondences on >. Let K be any algebraic curve on >. 
It meets the curves of one system in n points, and those of the other in n’ 
points. Since through every point of K one curve of each system passes, 
it follows that K establishes an (n, n’) correspondence between the curves 
(19) and (20). Conversely, any correspondence between these curves may be 
represented by a curve K on >. 

When the correspondence can be defined by one equation, K is a complete 
intersection on L, and conversely. When the correspondence requires two 
equations for its definition, K is a partial intersection on 2. The results 
already found by means of ruled surfaces can be readily interpreted in terms 
of K on >. Thus, when two ruled surfaces have a common generator, their 
residual intersection corresponds to a curve AK on = which has a double point 
for each common generator. If two ruled surfaces have a common simple 
directrix this curve corresponds to the curve of the identical transformation 
on > and A = 0 is a variety through this directrix, meeting = in a residual 
curve K. Similarly for a multiple directrix. 

Moreover, we see that if between two curves exists one multiple corre- 
spondence not expressible by means of one equation, then these curves also 
have other such correspondences formed by passing a variety through the 
curve of the given correspondence on 2, and taking the residual intersec- 
tion. 

13. General criteria. The problem of finding correspondences between two 
curves that require two equations for their determination may be presented 
in a different form by commencing with f(z) = 0, ¢(2, 2’) = 0, in which 
the coefficients in each are as yet undetermined. We then find the restrictions 
on these functions so that sets of points in (2) determined by f = 0, ¢ = 0 
are rationally separable into two or more sets for values of the x; which satisfy 
an equation f’ (2’) = 0. 

Example. Let f(x) = 0, 2’) = 0 be respectively 


9 72 9 72 72 


Eliminate zx; between these two equations and express the condition that the 
resultant quadratic in 22, x3 is rationally factorable. This requires that the 


| 

if 
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,4 74 74 
expression 2; + 2%: +23 shall be a square for points on f’(2’) =0. We 
may put, for example, 


f'(2") 


76 


74 74 
(a, +22 +23 = 22 23 


Il 


Then 
74 9 72 72 73 , 9 
oi(x, 2’) = (a, +22 + +22 2323 = 0. 


The correspondence between the planes (2), (2’) is (4,8). The genus of 
f(a) = Ois 3, and af f’(2’) = Ois9. 


CorNELL UNIVERSITY 


hy 
7 
be 
‘ 


CONCERNING CERTAIN EQUICONTINUOUS SYSTEMS OF CURVES* 
ROBERT L. MOORE 


In order that a system G of open curves lying in a given plane S should be 
equivalent, from the standpoint of analysis situs,f to a complete} system of 
parallel lines in S it is not sufficient that through each point of S there should 

A B 


9, 


By 


Fic. 1. Fia. 2. 


pass one and only one curve of the system G. Consider the examples indi- 
cated in Figs. 1 and 2.{ In each of these examples through each point of the 
plane there is one and only one curve of the system in question but the system 


* Cf. papers presented to the Society, April 28 and October 27, 1917. 

+ A complete system of parallel lines in a plane S is the set of all lines in S parallel to a given 
line. A system G of open curves is said to be equivalent, from the standpoint of analysis situs, 
to such a system of lines L if there is a one to one continuous transformation of S into itself 
which carries G into L. 

t In the case roughly indicated by Fig. 1, Ao Bo and AB are two parallel lines at a distance 
apart equal to 1. These lines both belong to the system G and so does every line which is 
parallel to them but which does not lie between them. For each positive integer n, gn is an 
open curve belonging to G such that (1) there is an interval of g, that contains a point of By B 
but has its endpoints on A» A, (2) every point of g, is at a distance of less than 1/n from the 
line Ap Bo. Of course, as is indicated in Fig. 1 for the case n = 1, there does not exist, on 
every curve of G that lies between g, and gn41, an interval that contains a point of By B and 
has its endpoints on Ap A. 

In the example indicated in Fig. 2, the open curves h, k and 1 belong to G. To obtain 
the curves of G which lie in domain I, II or III construct through each point of that domain 
an open curve parallel and congruent to h, k or l respectively. Each curve of G that lies in 
the domain bounded by h, k and 1 lies as is roughly suggested in the figure. 

41 
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is not in one to one continuous correspondence with a complete system: of 
parallel lines. Let G; and Gz be the system of curves represented in Figs. 
1 and 2 respectively. The system G; is not equicontinuous.* That is to say 
it is not true that for every positive number ¢ there exists a positive number 6, 
such that if P; and P, are points on some curve g of G at a distance apart 
less than 6, then that are of g which has P; and P:» as its endpoints lies wholly 
within some circle of radius ¢. The system G2 is equicontinuous but fails to 
be what I will call inversely equicontinuous. 

Derinition 1. A system of curves G is equicontinuous with respect to a 
given point-set M if for every positive number e€ there exists a positive number 
5, such that if P; and P, are two points of M at a distance apart less than 6y, 
and lying on a curve g of the system G then that are of g which has P; and P2 
as endpoints lies wholly within some circle of radius e. 

DEFINITION 2. A system of curves @ is inversely equicontinuous with 
respect to a point-set M if for every positive number ¢€ there exists a positive 
number 6, such that if P; and P, are two points of M at a distance apart 
less than e and lying on a curve g of the system G then that interval of g which 
has P; and .P2 as endpoints lies wholly within a circle of radius 6, . 

I will show that if G is a system of open curves lying in S such that through 
each point of S there is just one curve of G, then in order that the system G 
should be equivalent, from the standpoint of analysis situs, to a complete 
system of parallel straight lines it is necessary and sufficient that it should 
be both equicontinuous and inversely equicontinuous with respect to every 
bounded set of points. Additional theorems of a related nature will also be 
established. 

TuHeoreM 1. Suppose that, in a given plane 8S, ABCD is a rectangle and G 
is a set of arcs such that (1) through each point of the point-set R, composed of 
ABCD and its interior R, there is just one are of G, (2) BC and AD are ares 
of G, (3) every are of G (with the exception of BC and AD) lies entirely within 
ABCD except that its endpoints are on AB and CD respectively, (4) the set of 
arcs G is equicontinuous. 

Then there is a one to one continuous transformation of the plane S into itself 
which transforms the rectangle ABCD into a rectangle A’ B’ C’ D’ and trans- 
forms the set of arcs G into the set of all straight line intervals which are parallel 
to A’ D’ and lie between A’ D’ and B’ C’ (except that one of them coincides with 
A’ D’ and another with B’ C’) and are terminated by A’ B’ and C’ D’. 

Phe truth of this theorem will be established with the help of a lemma. 
This lemma will be proved first. 

Derinition 3. A connected domain K is said to be a simple domain with 


* Cf. G. Ascoli, Sulle curve limiti di una variéta data di curveye Memorie della Reale 
Accademia dei Lincei, vol. 18 (1884), pp. 521-586. 
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respect to.a set of arcs G satisfying the conditions stated in the hypothesis of 
Theorem 1 if (1) every point of K is within ABCD, (2) K contains the whole 
of every G-interval* whose endpoints are in K, (3) there exist two G-ares 
gi and gs such that (a) g; lies above g2, every point of K is between g; and go 
and both g; and ge have points in common with the boundary of K, (b) the 
set of all those points that the boundary of K has in common with g; is an 
interval ¢; of g; (i = 1, 2), (¢) no point of t or of & is a limit point of a 
point-set which lies between g; and g, and contains no point of K. The 
interval ¢; minus its endpoints will be called the upper base, and the interval 
t2 minus its endpoints will be called the lower base, of the domain A. 

Lemma 1. If Gisa set of arcs satisfying the conditions stated in the hypothesis 
of Theorem 1 and K is a simple domain with respect to G, then any point on the 
upper base of K can be joined to any point on its lower base by a simple con- 
tinuous are that lies wholly in K and does not have more than one point in common 
with any arc of the set G. 

Proof. If P is a point of R and € is a positive number let R,, denote the 
set of all points XY such that X lies on a G-interval whose endpoints are both 
within a circle of radius € with center at P. If for a given point P and a given 
pair of positive numbers e and e, such that e =e, the point-set R,, has 
points between two distinct G-ares g; and gz and also has points on g; and 
points on go, the set of all those points of Rp, that lie between g; and g» will 
be called an elemental region of rank €.f It may be easily proved that if € is a 
positive number each point of K is in some elemental region of rank € which lies 
together with its boundary wholly in the point-set A* composed of K and its 
two bases. Such an elemental region will be called a K-element of ranke. If 
E and F are two points of K* and E is above F, a chain of K-elements from E to 
F or from F to E or joining E to F or F to EF is a finite set of K-elements K,, Ke, 
K;, --+, Ky such that (1) EF belongs to the upper base of AK, and F belongs to 
the lower base of K,,, (2) for each i (1 = 7 S n) the lower base of K; and the 
upper base of K;,, lie on the same arc of the set G and have points in common 
and the set of all their common points is a segment ¢;. The point-set 
K, + Ke+ + Katt, +t. +t; + + 4-1 is a simple domain. 
It will be called the domain associated with the chain K,, Ko, ---, Kn. 
Suppose that EF is a point on the upper base of K, F is a point on its lower 
base and € is a positive number. I will show that FE can be joined to F by a 
chain of K-elements of rank e. Let AK denote the set of all those points of K 

* If G is a set of ares or curves a G-are or a G-curve is an are or a curve of the setG. A 
G-interval is an interval (and a G-segment is a segment) of such an are or curve. If G is a set 
satisfying the conditions stated in the hypothesis of Theorem 1, the G-are g; is said to be abova 
the G-are g: if it lies between g2 and BC. If P is a point of R, gp denotes that are of G which 
containsP. If P, and P2are points of P; will be said to lie above case gp, is above 

+ According to this definition if «, < e2 every elemental region of rank e; is also of rank e:. 
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that lie on ares of G below the are gz and that can be joined to FE by chains 
of K-elements of rank e. There exists a K-element of rank € whose upper 
base contains the point EF and every such K-element contains points in com- 
mon with some g-are lying below gz. It follows that the set K exists. 
Suppose that WZ is an are of G that contains a point of K. The set of 
points common to WZ and K is a segment W’ Z’. Every point of W’ Z’ 
must belong to A. For suppose this is not the case. Then the segment 
W’ Z’ is the sum of two mutually exclusive point-sets S; and S, such that S; 
is a subset of K but no point of S, belongs to K. There exists a point P 
which either belongs to S; and is a limit point of S. or belongs to S, and is a 
limit point of S;. In the first case there is a chain a2 of K-elements of rank e 
from E to P. The lower base of the last element of this chain is a segment of 
W’ Z’ containing P. Since P is a limit point of S. this segment must contain 
at least one point P: of Sz. Thus ay is a chain of K-elements of rank ¢€ from 
E to Pz. ‘Thus the supposition that S; contains a limit point of S, leads to a 
contradiction. Suppose now that S. contains a point P which is a limit 
point of S,;. There exists (Fig. 3) a K-element e of rank € whose lower base 


W. Zs. is a segment of W’ Z’ containing P. Since P is a limit point of S, 
there exists on the segment W. Z, a point P; belonging to S,. There exists a 
chain @2, °**, @n of K-elements of rank from to P;. The lower 
base of the last element e, of this chain is a segment W, Z, containing P;. 
There exist a G-are g and two segments W, Zz, and W,. L such that (1) W, Li 
is the set of all points common to e, and g, (2) W2 Zz is the set of all points 
common to e and g, (3) W,; a and W, Ls have a segment in common. Let é, 
denote that part of e, which lies between g and the are of G that contains the 
upper base of e,. Let @,4; denote that part of e which lies between g and W2Z2. 
The set of elements @2, €3, €n—1, 18 a Chain of K-elements of 
rank efrom L to P. It is thus established that if one point of W’ Z’ belongs 
to K then so does every other point of W’ Z’. It has been shown that if a 
G-are above gr contains a point of K then so must some lower arc of G. It 
follows that if F does not belong to K there exists an are XY which is the 
uppermost are of G that contains. no point of K. Let P denote a point of K 
on the are YY. There exists a A-element e of rank € whose lower base con- 
tains P. The set G contains an are g that intersects e in a segment MN. 
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Let P denote a point of MN. There exists a chain of K-elements of rank e€ 
from Eto P. If to this chain of elements there is added that portion of the 
K-element e which lies between g and XY there is obtained a chain of K- 
elements of rank ¢ from E to P. Thus the supposition that FE can not be 
joined to F by a chain of K-elements of rank ¢€ leads to a contradiction. It 
follows that there exists a simple chain Lin of A-elements 
of rank 1 from E to F. Let K, denote the domain associated with this chain. 
There exists a simple chain of A,-elements of rank 1 from £ to F. This 
process may be continued. It follows that there exists a sequence of simple 
chains C,, Co, C3, «++ from E to F such that if, for each n, K, denotes the 
domain associated with C, then (1) every link of C,4; is a K,-element of rank 
1/n, (2) Ki, is a subset of the point-set composed of K,, plus its bases. Let t 
denote the set of all points [XY ] such that Y belongs to every K,. With the 
aid of the fact that the set G is equicon- 

tinuous, it can be proved* that is 


simple continuous are from FE to F and 
that it does not have more than one 
point in common with any given are of 
the set G. The truth of Lemma 1 is 


1 y 

thus established. AT y 
Proof of Theorem 1. If X is a point 

of AB and XY is that are of G which 

has XY as one of its endpoints, it may 

be easily proved with the aid of the 4 D 


Heine-Borel Theorem that there exists Fic. 4. 
on XY a finite set of points A,, Ao, 
Az, -++, A, in the order XA, Ay Az Aq +++ An—1 An Y such that each of the 
intervals YA,, A; Ao, +++, An-1 An, An Y of the are XY lies wholly within 
some circle of radius 1. Let C,, Co, C3, «++, C, denote n points in the order 
BC, Cy C3 +++ Cy C on the are BC and let D,, De, D3, ---, denote 
n points in the order AD, Dy. +--+ Dr1 Dn D on the are AD. With the use 
of Lemma 1 it is easily established that there exist (Fig. 4) two sets of ares 
Ay Cy A» OF 9 Az Cs, Ce and Ay Dd, Ao Az Ds, dD, such 
that no are of either set has a point in common with any other are of that 
set and such that, for every n, (1) A, C, lies except for its endpoints entirely 
within ABCD and between XY and BC, (2) A, D, lies, except for its end- 
points, entirely within ABCD and between XY and AD, (3) neither A, C, 
nor A, D, has more than one point in common with any one arc of the set G. 
It is easy to show that there exist two points X’ and X in the order AX’ XXB 
* Cf. the proof of Theorem 15 of my paper On the foundations of plane analysis situs, these 
Transactions, vol. 17 (1916), pp. 136-139. 
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and two ares X’ Y’ and XY belonging to G such that if for every? (1 Stisn) 
A’, is the point in which X’ Y’ intersects A; D; and A; is the point in which 
XY intersects A; C; then the closed curve bounded by the intervals A; A;, 
Ais: Aint, and Ajy1 Aj of the ares A; D;, A: 
XY, Ais Cnn, Aig Dina and X’ Y’ respectively (Fig. 4) lies entirely within 
some circle of radius 1. For each point XY of AB make a similar construction 
and apply the Heine-Borel Theorem to the set of segments [X’ X]. If certain 
ares are properly continued there will result a double ruling* 7; of ABCD 
such that (1) the ares of one of its single rulings are arcs of G and each are 
of its other single ruling has its endpoints on BC and AD respectively and 
has just one point in common with each arc of the set G, (2) each of the sub- 
divisions into which 7’; divides ABCD lies within some circle of radius 1. 
In a similar way each subdivision a@ of this set can itself be subdivided by a 
double ruling 7, such that (1) each are of one of its single rulings is an interval 
of an are of G, (2) each arc of its other single ruling has its endpoints on the 
ares which form respectively the upper and the lower base of a and no are 
of this ruling has more than one point in common with any arc of G, (3) each 
of the subdivisions into which 7;, divides a is within a circle of radius 1/2. 
It follows that there exists a double ruling T,2 satisfying the Conditions (1) 
and (2) stated above as being satisfied by 7; and also satisfying the additional 
condition that each of its subdivisions is within some circle of radius 1/2, 
for every a each are of 7,, being an interval of an are of one or the other 
of the rulings of 7,. This may be continued. It follows that there exists 
an infinite sequence of double rulings T;, T2, 73, --- such that for every n, 
(1) 7, satisfies the conditions (1) and (2) stated above for 7;, (2) each are 
of T,, is an are of 7,4;, (3) each subdivision of 7, is within a circle of radius 
1/n. Let 8 be the set of all arcs [¢] such that, for some n, ¢ belongs to one 
of the rulings of 7, and has its endpoints on AD and BC respectively. If P is 
a point on BC which is not an endpoint of an are of the set 8 then there exists 
just one arc tp that has one endpoint at P and the other on AD, lies except 
for its endpoints entirely within ABCD and has no point in common with 
any are of the set 8. Let y be the set of all such ares ftp for all such points P. 
Let G’ denote the set of ares composed of all the ares of 8 together with all 
the ares of y and the straight intervals AB and CD. If P is a point on or 
within the rectangle ABCD let hp denote the distance from A to the point 
of intersection of AD with that are of G’ that passes through P. Let kp denote 
the distance from A to the point in which AB intersects that are of G which 
passes through P. Let AD be the axis of X and AB the axis of Y in a rect- 
angular system of coérdinates. If P is on or within the rectangle ABCD let 

*Cf. my paper Concerning a set of postulates for plane analysis situs, these Transac- 
tions, vol. 20 (1919), p. 172 (footnote) and pp. 172-175. 
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P’ denote the point whose coérdinates are (hp, kp). Let T denote the trans- 
formation of R into itself such that if P is any point of R then 7(P) = P’. 
It is easy to see that the transformation T is continuous and that there exists a 
continuous transformation 7’, of S into itself, which 1educes to T on R. 
The transformation 7 satisfies all the requirements of Theorem 1. 

TuHEeoreM 2. If, in a plane S, G is a set of open curves such that through 
each point of S there is just one curve of G, then in order that the set of curves G 
should be in one to one continuous correspondence with a complete system of 
parallel lines in S it is necessary and sufficient that the set G should be both equi- 
continuous and inversely equicontinuous with respect to every bounded set of 
points. 

That this condition is necessary may be easily seen. I will show that it is 
sufficient. 

Proof. Suppose that G is a set of open curves such that (1) through each 
point of S there is just one curve of G, (2) @ is both equicontinuous and 
inversely equicontinuous with respect to every bounded set of points. I will 
first show that of any three distinct curves of the set G one separates the other 
two from each other. 

Suppose on the contrary that there exist three open curves h, k and / of 
the set G such that no one of them separates the other two. Then the set of 
all points [P] such that P is between every two of the curves h, k and / is a 
domain D. Every curve of G which contains a point of D lies wholly in D. 
If g is any curve of G lying wholly in D then either (1) g separates one of the 
curves h, k and 1 from the other two or (2) two of the curves h, / and / are such 
that if they be designated as h and k respectively and the third one be desig- 
nated as / then there exists a ray AB of h, a ray CD of k and an are AC lying 
except for its endpoints wholly in D such that the rays AB and CD and the 
are AC constitute the common boundary of a domain E which contains g and 
is a subset of D. A curve g satisfying condition (1) will be called a curve 
of class I with respect to that one of the curves h, k and | which it separates 
from the other two, and a curve satisfying condition (2) will be called a curve 
of class II with respect to h and k. Suppose there exist curves of class I 
with respect toh. It is clear that of every two such curves one of them separ- 
ates the other one from h and is separated by the other one from k and from |. 
I will show that there is a last curve of class I with respect to h, that is to 
say there is one that separates every other one from / and from /. Suppose 
this is not the case. Let K denote a point of & and L a point of / and let KL 
denote an are which lies except for its endpoints entirely in D. In view of 
the fact that the set of curves G is inversely equicontinuous with respect to 
the bounded point-set AL, it is clear that there exist two other points K’ 
and L’ on k and | respectively and an are K’ L’ lying, except for its endpoints, 
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wholly in D and having no point in common with KL such that (1) the rays 
K’ K and L’ L of k and I respectively, together with the are K’ L’ and the 
curve h, constitute the complete boundary of a domain a@ which is a subset 
of D and (2) no are of G with endpoints on AL contains a point of K’ L’. 
There must exist a point-set 8 (Fig. 5) which is a subset of a + ray K’ K 


Fia. 5. 


+ ray L’ L such that 6 is the complete boundary of the set of all points [X ] 
such that X is separated from / and from / by some curve of class I with 
respect to h. The point-set 8 is connected and contains points in a. For 
each such point P there exists through P a curve gp of the set G. Let gp 
denote the set of all those points that are common to gp and 8. The point- 
set gp is a closed proper subset of the connected point-set 8 and has no point 
in common with k or with 1. It follows that if P is a definite point of 8 lying 
in a the point-set gp contains a point Py which is the sequential limit point 
of a sequence of points P;, P2, P3, ---, all belonging to 6 and lying in a 
such that (1) no two of the point-sets gp,, gp,, gp,, *** lie on the same curve 
of the set G and (2) the point-set P; + P. + P3; + --- is within some closed 
curve J that lies wholly in D. There exist six distinct points A, B,C,D, 
E and F and ares AB, CD, EF such that (1) A and C are on h, B and E 
are on k, and D and F are on I, (2) each of the ares AB, CD and FF lies, 
except for its endpoints, in the domain D and no two of them have a point in 
common, (3) the curve J is wholly within the closed curve J formed by the 
ares AB, EF and CD together with the intervals AC, BE and DF of the 
cufves h, k and I respectively. There does not exist more than one integer n 
such that the curve gp, separates k from h and from /. For suppose there 
are two such integers n, and n.. Then one of the curves 9P,, and gp, Separ- 
ates the other one from / and therefore separates a point of 6 from h. But 
every domain that contains a point of 6 contains a point of some G-curve 
that separates h from k and from /. Hence either gp, or gp,, separates h 
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from a G-curve go which separates h from k and from /. Hence gp, or gp,, 
has at least one point in common with gy. But this is contrary to hypothesis. 
Similarly there does not exist more than one value of n such that gp, separates 
/ from h and from k. It follows that there exists an infinite sub-sequence 
9P,,> 9P,,» °** Of distinct curves of the sequence gp,, gp,, gp,, and 
an are XY (identical with one of the ares AB, CD and EF) such that for 
ach m the curve gp, contains an interval Ap, P,,, Bp, whose endpoints 
Ap, and Bp, are on XY and which lies, except for its endpoints, wholly with- 
in J. By hypothesis, for every positive number ¢ there exists a positive 
number 63, such that if, for some n, the distance from Ap, to Bp, is less 
than 67, then the whole are Ap, P,,, Bp, lies within a circle of radius e. It. 
an be easily seen that if 7 and j are distinct integers the intervals Ap, Bp,, and 
Ap,, Bp,, of the are XY have no point in common. Hence if ¢ is the least 
distance from a point of the are YY to a point of the closed curve J there 
exists an integer m such that the distance from 4p, _ to Bp,_ _ is less than 67, . 
It follows that every point of the are Ap,— Pag Sng 1 18 at a distance of less 
than ¢ from the point Ap,_. But the distance from Pr to Ap, is not less 
than e. Thus the supposition that there exists no last curve of class I with 
respect to h has led to a contradiction. Hence there exists a curve h which 
is the last curve of class I with respect to h. In a similar way it may be 
shown that there exist curves k and / which are the last curves of class I with 
respect to k and / respectively. No one of the curves h, k and/se parates the 
other two from each other and no curve of the set G separates one of them 
from the other two. - 
Let D denote the connected domain which is bounded by the curves h, 
k and]. With the aid of several applications of the fact that the system G is 
inversely equicontinuous with respect to every —-— set of points it can 
be shown that there exist six points M, T,H,L,K, N and three ares MN, 


TH and KL such that (1) M and T are on h, H and L are onl, K and N are 
on k, (2) MN, TH and KL lie, except for their endpoints, entirely in D and 
no two of them have a point in common, (3) no curve of G distinct from h, 
k and / contains a point of more than one of the ares MN , TH and KL (Fig. 6). 
Let B denote the region bounded by the ares MN, TH, KL and the intervals 
MT, HL and KN respectively of the curves h, land k. By an argument 
similar in large part to that employed above to show the existence of h it 
may be proved that if g is a curve of the set G that contains a point of MN 
there exists a curve g of the set G which either coincides with g or separates g 
from each of the curves h, k and / but is not itself separated from any one of 
these curves by any other curve of G. Every such curve g will be called a 
curve of class III. There clearly exist infinitely many distinct curves of 
class III. Let M* denote a point on h in the order 7M M* and let N* denote a 
Trans. Am. Math.Soc. 4 
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point on k in the order KNN*. Let ¢ denote an arc that has M* and N* as 
endpoints, lies except for its endpoints entirely in D and has no point in com- 
mon with MN. If a curve of G contains a point P of MN there is an interval 
of that curve that contains P and has its endpoints ont. It follows that there 
exists an infinite set of distinct ares A, P; Az P2 Bo, Az P3 Bz, such 
that (1) for every n, A, and B, are on ¢ and the are A, P, B, is an interval 
P,,, Bn, and An, Pn, Br, 


of a curve of class III, (2) if n; is distinet from no, A 


ny 
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are not intervals of the same curve of the set G, (3) for every n the are A, P,, B, 
contains a point of MN, (4) if n; is distinct from n» the intervals A,, B,, and 
A,, B,, of M* N* have no point in common. If € is the least distance from a 
point of ¢ to a point of MN there exists a positive integer ” such that the dis- 
tance from A; to B; is less than 6,,.. But there exists an interval A; P; B; 
of a curve of the set G with A; and B; as endpoints and containing a point P; 


at a distance of € or more from A- 


n* 


Thus the supposition that no one of the 
cyrves h, k and / separates the other two has led to a contradiction. It fol- 
lows that, of any three curves of G, one separates the other two. 

If g is a definite G-curve, C is a definite circle and A is a point of C not 


lying on g there exists a G-curve which lies on the A-side of g but contains 


* See Theorem 2 of my paper On the most general class L of Fréchet in which the Heine-Borel- 
Lebesgue Theorem holds true, Proceedings of the National Academy of 
Sciences, vol. 5 (1919), p. 208. 
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no point of C. This may be proved as follows. For every G-curve g that 
lies on the A-side of g and contains a point of C let C, denote the set of all 
points [X] of C such that X is either on g or on the far side of g from g. 
For every such g the set C, is closed and bounded and for every two such g’s, 
g. and g,, either C;, contains C;, or C;, contains C;,. It follows* that there 
exists at least one point P which belongs to C, for every G-curve g which lies 
on the A-side of g and contains a point of C. If gp, denotes that G-curve 
which contains the point P then no G-curve which lies on the far side of gp 
from g can contain any point of C. 

It easily follows that for every circle C there exist two G-curves such that 
every point of C lies between them. Now let 0 denote some definite point 
and for each positive integer n let C,, denote a circle with center at O and ra- 
dius n. Let go denote that G-curve which passes through 0. Let g; and g_1 
denote two G-curves such that C; lies between them. Let gs and g_» denote 
two G-curves such that C2 lies between them and such that ge is on the far 
side of g; from O and g_» is on the far side of g_, from O. This process may 
be continued. It follows that there exists a set Go of G-curves consisting of 
two infinite sequences go, gi, g2, *** and g_1, g-2, g-3, «++ such that, for 
each positive n, C, lies between g, and g_n, gn+1 is on the far side of g, from O 
and g_(n+1) is on the far side of g_, from 0. It is clear that every point is 
either on some curve of the set Go or between two successive curves of Go. 
With the use of the fact that the system G is inversely equicontinuous with 
respect to every bounded point-set and that, of any three curves of G, one 
separates the other two, it can be shown that there exist four infinite 
sequences of points Ao, A1, As, As, A-1, +++; Bo, Bi, 
B,, Bz, and B_3, and two sequences of ares Ao Bo, 
A; Bi, Ao Bo, and A_; A_» B_2, A_3 B_3, such that (1) for 
every n the points An, Anyi, Ane are in the order A, Anyi Anse on gi and 
the points B,, Bnii, Baie are in the order B, Bris Braye on go, (2) for each n 
and m(m +n) the ares A, B, and Am B, lie entirely between go and gi 
and have no point in common, (3) for every point XY on g; and every point 
Y on go there exists a positive integer n such that X is on the interval A_, A, 
of g; and Y is on the interval B_, B, of go, (4) if, for each n, J, denotes the 
closed curve formed by the ares A, By, Anyi Bays and the G-intervals A, Anyi 
and B, Br, then (a) every point between go and g; is on or within some J,,, 
(b) if |m — n| > 1 every G-interval whose endpoints are on or within J», 
lies wholly without J,. For each integer n let K, denote the set of all points 
[|X] such that X lies on a G-interval whose endpoints are within J,,. By 
methods wholly or largely identical with those employed in the proof of Lem- 
ma 1 it may be shown that there exists an are D, EF, which lies entirely in the 
domain K,,, except that its endpoints D, and E£,, lie on g; and go respectively, 
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and which does not have more than one point in common with any curve 
of the set G. For each n let Ba denote the closed curve found by the ares 
Dy bn, and the G-intervals D, En and let R,, denote its 
interior. By Theorem 1 there exists a set of.ares a, such that (1) each are 
of a, has its endpoints on g; and go respectively and lies, except for its end- 
points, wholly within J,, (2) no two ares of a, have a point in common, 
(3) through each point of the point-set composed of R, and the two G-segments 
D,, Day, and EF, Ey, there is one and only one are of the set a@,, (4) no are 
of a, has more than one point in common with any one are of the set G. 
Let /, denote the set of arcs composed of all the ares of all the sets a, together 
with all the ares D, E,. For each n there exists a set of ares I, bearing to 
J» and g,+; a relation similar to the above described relation of [H/o to go and gi, 
so that (1) each are of H,, lies entirely between g, and g,+1 except that its end- 
points are on g, and g,41 respectively, (2) through each point that lies on g, 
OF Jn41 Or between them there is just one are of //,, (3) no are of II, has more 
than one point in common with any are of the set G. For each point P there 
Let hip 
denote that are of H,., which passes through P. Let hop denote that are of 


exists np such that P is either on g,,, or between gnp *nd Yn p++ 
Hy which has an endpoint in common with /;p and let hop denote that are 
of H,,~1 which has an endpoint in common with yp. This process may be 
continued. Thus there exists a set of ares [h,p](— © <m< «) such 
that, for every m, hunsyp belongs to the set Hy +m and has an endpoint in 
common with h,,..». The point-set obtained by adding together all the 
ares of the set [h,,,] is an open curve hp that passes through the point P and 
has just one point in common with each curve of the set G. Let H denote 
the set of all curves /p for all points P of S. Through each point of S there is 
just one curve of the set H/ and just one curve of the set G and if h is any 
curve of H and g is any curve of G, h and g have just one moint in common. 
It follows* that there exists a one to one transformation of S into itself which 
carries // into a complete system of parallel lines and G into another complete 
system of parallel lines. 

THEOREM 3. If AAe By Bisa rectangle and Ay B, As Bs, Bs, Wg 
an infinite sequence G of arcs such that (1) the points Ay, Az, A3, +++ are in 


the order Ao Ay Ag Ag +++ An Angi +++ A on the interval Ae A and the points 
B,, Bo, Bs, «++ are in the order Bo By Bo Bs +++ By Buys +++ B on the interval 
BB, (2) every are of G lies except for its endpoints entirely within the rectangle 


AAo By B, (3) no two ares of G have a point in common and (A) for each positive 


number ¢€ there exists a positive number n, such that if n > n,, then every point of 


A, B, is at a distance less than € from the line AB; then in order that the sequence G 


* Cf. pp. 177-178 of my paper Concerning a set of postulates for plane analysis situs, loc. cit. 
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should be equivalent from the standpoint of analysis situs to an infinite sequence 
of straight line intervals, satisfying the same conditions (1)—(4), and all parallel 
to AB, it ts necessary and sufficient that the set of arcs G should be equicontinuous. 

That this condition is necessary, is evident. I will show that it is sufficient. 

Proof. Suppose G is an equicontinuous sequence of ares satisfying condi- 
tions (1)—(4) of the hypothesis of Theorem 3. By hypothesis for every positive 
number ¢ there exists a positive number 6, such that if P; and Ps are two 
points on an are g of G at a distance apart less than or equal to 6, then the 
interval P, P» of g lies entirely within some circle of radius €. It follows with 
the help of condition (4) that if Y and Y are two points of AB at a distance 
apart less than or equal to 6, and p; and jp,» are straight lines perpendicular to 
AB at X and Y respectively then if* n > ns, no interval of A, B, with end- 
points on p; contains a point of p.. If, for every n, X, denotes the last 
point that A, B, has in common with p; and Y, denotes the first point that 
it has in common with p, it follows that if n, and ne are positive integers 
greater than ns, and P,, and P,, are points between p; and pz on the intervals 
an B,,, then P 


joined to P,,, by a simple continuous are that lies wholly between p; and pes 


Y,, and X,, Y,, respectively of the ares A,, Bn,, An, Br, n, can be 


and lies except for its endpoints wholly between the ares A,, B,, and A,, By,. 
Now for each positive integer n subdivide the interval AB into 3" equal sub- 


intervals by 3" — 1 points Ani, Ane, Anz, +++, Ancgn—1y) (1 Sn < & ) in the 
order AA,, An, +++ Angan-1) B. For each n and m (1 S m S 3" — 1) let pam 


denote the perpendicular to AB at the point A,,,. There exists a sequence 
of positive integers 71, such that i; < fig < and such that, 
for every k, i, > Mbp» where l is the length of AB. For ach k let gp 
denote the are Az, Bz, and let A; and B, denote its endpoints, A, being that 
one which lies on AAp. For each n and m (1 S m S 3" — 1) let B,» be the 
first and A,» the last point that the are g, has in common with pam. Let tm 
denote the G-segment Anm Brom). For each n and each positive integer m (less 
than 3” ) of the form 3k — 2 (where & is an integer) let XY,» denote a point of the 
segment tam. If, for each such n and m, m denotes the number 3m + 1, there 
exists (Fig. 7) an are Xnm X(.41m Which has not} more than one point in com- 
mon with any are of the set G, lies wholly between the lines Pam and Ppim41) and 
also lies, except for its endpoints, wholly between the ares gp, and gnii. For 
every n (0 =n < o ) let A} denote a point on the straight line interval Ay A 
at a distance from A equal to a/(n + 1), where a is the length of Ao A, and 
let B, denote a point on the interval Bo B at the distance a/(n + 1) from B. 
Let go denote the straight line interval Ao By. For eachn(0=n < ~) let 
J, denote the closed curve formed by the ares gn and gn; and the intervals 

* For the meaning of ng, see Condition (4). 

+ There are not more than a finite number of arcs of the set G between gn and fn41. 
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An Anyi and By, Buy, of AAo and BB, respectively. Let R, denote the point- 
set composed of J, and its interior. Let Rj, denote the point-set composed 
of the rectangle A‘, Aj,, Bi, Bi and its interior and let R be that composed 
of AA» By B and its interior. Let b denote the length of AB. With the aid 
of a theorem of Schoenflies’* it may be easily seen that there exists a sequence 
of one to one transformations 7’), 7;, 72, --- such that, for each n (0 =n 
< «), (1) 7, is a continuous transformation of R, into Ri, (2) T, trans- 


By 
7 


forms A,, Ansi, Bn and into A,, B, and Bi, respectively, (3) if 
P is a point of gnii, Tn(P) = Trai (P), (4) if there is any G-are between 
gn and gnsi every such are is transformed by 7, into a straight line interval 
parallel to AB, (5) if n = 1 then for each m (less than 3") of the form 3k — 2, 
where k is a positive integer, the point Y,,,, is transformed by 7, into a point 
Xj. lying on the straight interval A), B, at a distance from AAo equal to 
(m+ 1/2)b/3" and the are Nam Nosya is transformed into the straight 
line interval joining the point Y;,,, to the point X(.;nn. For each n let H, 
denote the set of all ares [h] in R, such that 7,,(h) is a vertical? straight 
line interval. If P is a point on Ao Bo let hp denote that are of Hy which 
contains P, let hp, denote that are of H, which has an endpoint in common 
with hpo, let hp2 denote that arc of H, which has an endpoint in common with 
hp,, and so on indefinitely. It is possible to show that there exists only one 
point Op on AB which is a limit point of the point-set hpp + hp, + hp2 + --- 
and that the set of points Op + hpp + hp, + hp2 + --- is a simple continuous 
age from P to Op. Let H denote the set of all such ares for all points P on 
Ay Bo. Let K denote the set of ares composed of AB and every are in R 
which, for some n, is transformed by 7, into a straight interval parallel to AB. 
If P is any point of R let Op denote the point which AB has in common with 


* Bericht tiber die Entwickelung der Lehre von den Punktmannigfaltigkeiten, Part II, p. 108. 
t Le., perpendicular to AB. 
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that are of H which passes through P and let Lp denote the point which Ay A 
has in common with that are of K which passes through P. For each point P, 
of R, let T(P) denote the point in which the perpendicular to AB at the 
point Op intersects the perpendicular to AA at the point Lp. The so deter- 
mined transformation 7 is a continuous transformation of FR into itself. It is 
sasy to see that there exists a continuous transformation of S into itself which 
reduces to 7 on R. Every such transformation satisfies the requirements of 
Theorem 3. 

The truth of the following theorems may also be established. 

TueoreM 4. If, in a plane S, O is a point and G is a set of open curves 
through O such that through each point of S distinct from O there is one and only 
one curve of the set G, then in order that G should be equivalent from the stand- 
point of analysis situs to the set of all straight lines in S through O it is necessary 
and sufficient that G should be equicontinuous with respect to every bounded set 
of points. 

TueoreM 5. If, in a plane S, O is a point and G is a set of simple closed 
curves enclosing O such that through each point of S distinct from O there is one 
and only one curve of the set G, then in order that G should be equivalent from the 
stand point of analysis situs to the set of all circles in S with center at O it is neces- 
sary and sufficient that the set G should be equicontinuous with respect to every 
bounded set of points. 
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FUNDAMENTAL SYSTEMS OF FORMAL MODULAR SEMINVARIANTS 


OF THE BINARY CUBIC* 
BY 
W. L. G. WILLIAMS 


INTRODUCTION 


The present paper owes its origin to an attempt-to solve the problem of 
Hurwitz in the case of the binary cubic form, viz., to find a set of formal 
modular invariants of the binary cubic form such that all others could be 
expressed as polynomials with integral coefficients with these as arguments. 
In this attempt I have not yet been successful, but methods have been de- 
veloped which will aid in the solution of the problem and which have resulted 
in the solution of the similar, though less difficult problem of the determina- 
tion of a fundamental system of formal modular seminvariants of the binary 
cubic form, modulis 5 and 7. These methods are so general in their nature 
that they could easily be used in the determination of a like system with 
respect to any prime modulus greater than three. 

The problem of a fundamental system of the seminvariants of the cubic 
here solved in the case of the moduli 5 and 7 has already been solved by 
Dickson in the case of the modulus 5 and the methods which he used in that 
case could no doubt have been used for its solution in other cases. What- 
ever interest may attach to the present paper does not then lie in the fact 
that a solution exists nor yet in the fundamental system exhibited, but in 
whatever power or generality the methods used in the solution may have, 
and in the fact, hitherto unknown, that in the case of the cubic the number 
of members of a fundamental system is a function of the modulus instead 
of being a constant as in the case of the quadratic. 

The method of annihilators, fundamental in the classical theory of invari- 
antive concomitants, seems at first to be almost useless in the formal modular 
case. This is due to the fact that not only are these annihilators not linear 
but they are of an order which depends upon the modulus. Their com- 
plexity does indeed make the computation of seminvariants and invariants 
through their use very laborious in any except the simplest cases, but they 
furnish simple proofs of general theorems of far reaching significance. 

* Presented to the Society, October 30, 1920. 
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A second method of importance is founded on the use of sums and products 
of linear functions of the coefficients of the form. This method is peculiarly 
adaptable to the modular in contrast to the algebraic case. Although this 
method has been previously used by Dickson and Hurwitz for the representa- 
tion of certain invariants and seminvariants, in the present paper the inter- 
esting fact appears that all non-algebraic seminvariants of the cubic for the 
moduli considered can be easily and elegantly represented in this way, and 
one is strongly tempted to generalize and to say that this is true of all formal 
modular seminvariants, and to call this symmetric form their “natural”’ form. 

In the algebraic theory many interesting developments have arisen from 
the arrangement of seminvariants and invariants in descending powers of 
the most advanced coefficient. An analogous method in the case of covariants 
has been used with marked success in the papers of Glenn on the covariants 
of binary forms. It is by the use of this method of leaders, now used so far 
as I know for the first time in the case of formal modular seminvariants and 
invariants, that the completeness of the system exhibited is proved. This 
part of the paper will no doubt appear to the reader as to the author tedious 
and awkward. The method of leaders is useful and elegant so long as it is 
applied in a search for concomitants and in their classification, but there is 
great need of more direct and powerful methods in the proofs of the com- 
pleteness of systems. 

In Section D, which is in the nature of a postscript to the paper, a funda- 
mental system of protomorphic formal modular seminvariants is derived. 
In the algebraic case the fundamental system of seminvariants has only four 
members, in the formal modular case, modulo 5, this number is increased 
to 12, and when the modulus is 7, to 20; in the case of higher moduli the 
number is enormous. The protomorphs present a strong contrast; in the. 
algebraic case the number of protomorphs in a fundamental system is 3, and 
by the addition to these three of the single seminvariant 


=[] (at +b) =a” b — b? (modulo p) 


we obtain a fundamental system of protomorphs for any prime greater than 
three. 
A. GENERAL THEOREMS 
If a binary form 


f(a, y) = + y +--+ (n¥#0, modulo p), 
in which ao, a), «++, @, are arbitrary variables, be transformed by the sub- 
stitution 

z=1X¥+mY, 
(1) 


+m’ Y 


3 
t=0 
j 
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(1, m,l’, m’ being integers, taken modulo p) of determinant 


m 
D= ,| £0 (modulo p), 
m 


a binary n-ic form 
Ao xX" + nA, Xr + + y” 
results, in which 


Ay =f(l,l’), 
A, = 1"" man +:::, 


A, =f(m,m’). 
A polynomial P (ao, «++, a,) for which 
P (Ag, «++, An) = D* P(ao, a1, «++, (modulo p) 
identically as to ao, «++, ad, after the A’s have been replaced by their values 
in terms of the a’s, under all transformations (1) is called a formal modular 
invariant, modulo p, of f. In like manner a polynomial 


Q (ao, a1, a2, Gn) 


which is unchanged, modulo p, by the transformation induced by all sub- 
stitutions (in which ¢ is integral) 


X+tY, 
y= Y 


of determinant unity is called a formal modular seminvariant of f (2, y) 
modulo p. It is clear that all algebraic invariants and seminvariants are also 
formal modular invariants and seminvariants. In this paper formal modular 
seminvariants and invariants will be frequently referred to as formal semin- 
variants and invariants, or simply as seminvariants and invariants. 
Invariants of this type were first considered by Hurwitz.* L. E. Dicksont 
in his Madison Colloquium Lectures first exhibited a fundamental system} 
of formal invariants and seminvariants of the binary quadratic form, modulo p, 
and a fundamental system of seminvariants of the binary cubic, modulo 5. 
The object of the present paper is to derive a fundamental system of semin- 
variants for the same cubic form and the same modulus 5 (practically identical 
wéth the system of Dickson) by a different method and to apply the method 


*Archiv der Mathematik und Physik (3), vol. 5 (1903). 

+t The Madison Colloquium Lectures on Mathematics, pp. 40-53. 

t By a fundamental system is meant, as in the algebraic theory, a set of invariants (semin- 
variants) So, --+, S, such that any invariant (seminvariant) can be expressed as a polynomial 
P (So, 
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to the case of the modulus 7. The present method is general and in the 
“ase of several of the seminvariants a general form will be given. 


I 


In the theory of formal modular concomitants weight is defined exactly 
as in the algebraic case and plays the same prominent part. In the algebraic 
theory a concomitant all of whose terms are of the same weight is said to 
be isobaric and all concomitants which are not homogeneous and isobaric 
an be expressed as the sums of concomitants which have these properties. 
In like manner in the present theory a concomitant the weights of whose 
terms are congruent to each other with respect to the modulus q is said to 
be modularly isobaric, modulo g; concomitants of a binary form modulo p 
which are not homogeneous and modularly isobaric with respect to the modulus 
p — 1 can be expressed as sums of concomitants which have these properties. 
In this paper we confine our attention to such seminvariants and invariants. 


II. AN ANNIHILATOR OF FORMAL SEMINVARIANTS 


THEOREM. A _ necessary and sufficient condition that F (ao, @ 
polynomial with integral coefficients, should be a formal seminvariant of the 
binary form 

2" + +a,y" 


is that OF = 0 modulo p, where © is the operator 


QP? 
=-=2+4+— 

where 

and {4 is its qth iteration, while 1, p, 2p — 1, «++ have the common difference 
p-l. 


Proof. If we apply to the given form the substitution] 
z=X+Y, y= Y (t + 0, modulo p) 
we derive the equivalent substitutions 
Ao 
Ay =a,+ at, 
Ag = a2 + + anf’, 


ao; 


An = Gn + t + an—2 t 


I 
| 
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where Ap, A1, As, --+, An are the coefficients in the transformed quantic. 
Expanding F (Ao, A1, +++, An) by Taylor’s theorem* in powers of ¢ and 
reducing the powers of ¢ higher than the (p — 1)th by Fermat’s theorem 


(modulo p) we have 


F (Ao, A1, An) = F (ao, a1, Gn) 
Qr 
(p-—1)! 


Now a necessary and sufficient condition that F (Ao, A1, «++, An) be inde- 
pendent of tand so = F (ao, a, «++, @,), modulo p, which it is when t = 0, 
modulo p, is that 0dF/dt = 0, modulo p, and we see that dF /dt = OF, 
whence the theorem follows. 

Remark. It will be evident that Q? F = p!® where ® is a polynomial 
in do, @:, ***, @ With integral coefficients. By the symbol (Q2?/p!)F we 
mean the polynomial ®, it being understood that the division by p! has been 
performed. Similar remarks apply to the other terms of 0. In the use 
of this annihilator of formal modular seminvariants no reduction with 
respect to the modulus is allowable until OF has been calculated without 
such reduction. Practice in the use of this annihilator will aid in the 
understanding of the proofs which follow and for this reason an example is 
added. 

Example. To show that 


— acd 
is a seminvariant, modulo 5, of the binary cubic, 


ax® + y + 3cry? + dy’. 


In this case 


and 


however since AK, K, --- 
K 


OK = OK + 


*Cf.: E. B. Elliott: Algebra of Quantics, p. 114. L. E. Dickson: These Transac- 
tions, vol. 8 (1907), p. 209. O. E. Glenn: American Journal of Mathe- 


matics, vol. 37 (1915), p. 73. 


9] 
5! 9! 
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QK = — + 3a* be — a’ d — d + ed — 
= —ac’+b'd, 

= = — Gabe? + 3ab? d + 

= — 3a’ be + 2ab? + 


whence OK = 0, mod 5. 


III 
Definition. If a seminvariant S of the cubic 
ax? + y + 3ery? + dy’ 
be arranged in descending powers of d thus, 
S = So d” + S; + ="? + Bu 
S, d” is called the leading term of the seminvariant and Sp is called the leader 

of the seminvariant. 

Tueorem. The leader of any seminvariant of the cubic is a seminvariant of 


the quadratic when n # 0, modulo p and either a seminvariant of the quadratic 


or a constant when n = 0, modulo p. 


Proof. 
OS = (OS,)d" + | OS, + 3enSo + (p — ) ! (2? So) 
Gnb Or-2 S ) na (Q?-3 S | 
21(p —2)!*™ Oo T 31(p—3)! So) +: T 


Since OS must vanish identically, modulo p, 
OS, =0 (modulo p), 
OS, = — 3enS) — --- (modulo p), 


which shows that So is a constant or a seminvariant of the quadratic 
ax? + 2hey + cy? [for it contains no terms involving d and is therefore annihi- 
lated by @ when 2 = a(0/db) + 2b(0/dc)]. If n #0, modulo p, So can- 
not be a constant for in that case OS would involve a constant multiple of 
cd" and consequently OS would not be congruent to zero, modulo p. 


¥ 
| 
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If So is an algebraic seminvariant and hence annihilated by © the second 
congruence above reduces to OS; = 0 (modulo p) when n = 0, modulo p, 
and in this case S; is a seminvariant, considerations of homogeneity showing 
us that it cannot be a constant. 


IV 
If the cubic 
F = + 3b2? y + 3ery? + dy® 
be changed into 


F’ = + 3BX° Y + 3CXY? + 
by the substitution 
then 
=a, B=b-+a, C=c+2b+a, =d+3c+ 3b+a; 
and the substitution 
D=a, =-—hb, 
is induced on the coefficients of F by 
y= —X. 


Any function of a, b, ¢, d which is invariant under the first of these substitu- 
tions is a seminvariant of F , modulo p ,* for if 


F(a,b,e,d) =F(a,b+a,ce+2b+a, d+ 3ce+3b+ a) (modulo p), 


repeating the substitution (¢ — 1) times we have 
F(a,b,ce,d) =F(a, b+at, c+ 2bt+ a, d+ 3ct 
+ 3b + at®) (modulo p) (t=1,2,3,-+--,p—1). 


But these congruences simply state the truth of the condition that F (a,b,c, d) 
should be a seminvariant according to the definition given above. All func- 
tions of a, b, e, d which are invariant under both sets of transformations are 
invariants of F, modulo p.7 

Dickson has given 


F.(a,b,c,d) =a(@ — 3kt + 3b(P —k) + 3ct+d 


(j,& =0,1,2, p—1) 


* This fact is, of course, well known; I introduce a proof of it here because it is funda- 
mental for all that follows and because I do not know where in the literature of the subject 
to refer the reader for a proof. ; 

+t Madison Colloquium Lectures, p.49; these Transactions, vol. 8 (1907), pp. 207, 

08. 
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as typical linear polynomials such that 
3b+ a) = Fui(a,b,ec,d). 


It is easy to show that every linear polynomial having this property can be 
obtained from the given one by a proper choice of j and /, or is a constant 
multiple of one that can be so obtained. Dickson has also given 


a(@—k)+ 2bt+e and at + b 


as linear polynomials in a, b, c and a,b, respectively, with similar properties 
and has pointed out that 


p-l 
= — 3kt —j) + —k) + 3ct+d} G,k =0,---,p—1), 


= II {a(@ —k) + 2bt + ¢} (k =0,++-,p—1) 


t=v 


and 


= [J (at +b) = b? — a”"b (mod p), 


=0 
are seminvaria Tt is obvi th: 
are seminvariants. t 1s obvious that 


p—! 


> fla(# — 3kt —j) + —k) + 3ct +-d,a(# —k) + 2bt +e, at +b] 
t=v 
are also seminvariants, f being any polynomial in its arguments with integral 
coefficients. 

TueorEeM. The sum of the coefficients of the powers of t whose exponents are 
congruent to zero, modulo p — 1, the exponent zero itself excepted, in the expansion 
in powers of t of any polynomial in one or more of the functions (at® + 3b? 
+ 3ct + d), (al? + 2bt + ¢), (at + b) is a seminvariant of the cubic, modulo p. 

Proof. By Article IV 


> P (at? + + 3et +d, af + 2bt+c, at +b) 


is a seminvariant of the cubic, modulo p. Now suppose P to be expanded 
so that 
Then 
p-l p-l p-l 
P=) 0. 

*=0 t=0 t=0 t=0 

Since 


p-l 
> = 0, modulo p, 
t=0 


* Madison Colloquium Lectures, pp. 43 and 49. 


63 
| 


64 W. L. G. WILLIAMS [January 


when r = 0 and when r # 0, modulo p — 1, and 


p—l 


= — 1, modulo p, 


when r + 0, but iS congruent to zero, modulo p — 1 ,* therefore 


p-l 
P= — (Sp-1 + + ) 
‘=v 


which proves the theorem. 
If we ascribe to ¢ the weight 1 and to a, b, c, d the weights 0, 1, 2, 3 re- 


spectively, P is absolutely isobaric, and consequently S,-1, Sep-1, 


differ in weight by multiples of p — 1. Therefore 


p—l 


and (Spor + + 


are modularly isobaric, modulo p — 1. 


VI 
Tueorem. If any formal modular seminvariant S be operated upon with the 
differential operators 2, F = a(0/dc) + 3b(0/dd) and 0/dd, formal modular 
seminvariants result. 
Proof.t S = Since S is a seminvariant 
> = (b +a)*(e+2b+a)' (d+ 3e + 3b + a)"} 


(modulo p). 


Operating on this congruence successively with 2, F, and 0/dd we have 


respectively 


= > {sa (b+ a)**(e+ 2b+ a)'(d + 3e + 3b + a)" 


(1) 
+ 2ta’(b + a)*"(e + 2b + a)*"(d + 3c + 3b + a)" 
+ 3ua"(b + a)*(e + 2b +a) (d + + 3b + a)""} (modulo p), 
> {ta + 3ua’ ct 
‘ ( + t-1 (qd 2, 2} u 
(» = (b + a)*(e + 2b + a)*"(d +.3e + 36 + a) 
+ 3ua’(b + a)**"(e + 2b+a)'(d + + 3b + a)""} (modulo p), 
*Glenn, these Transactions, vol. 20 (1919), p. 156. Vandiver, Annals of Ke 
Mathematics, ser. 2, vol. 18 (1916), p. 105. vg 
t The proof as here given does not hold for terms in which one or more of r,s, t, u =0, ps 
modulo p; the reader will have no difficulty in extending the proof to such cases. ny 


7% 
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and 


ua’ =>) {ua’(b+a)*(e+ 2b+a)'(d + 
©) + 3b + (modulo p). 
The congruences (1), (2), and (3) demonstrate the truth of the theorem. 
VII 
TueoreM. In any seminvariant of the cubic (modulo p) 
S = So + §, + (p>r>0,q¢g=0), 
S, ..., 


all occur and the terms of highest weight in them are of the same absolute weight 
as the term or terms of highest weight in So d?2*". 


Proof. Let Ho, Hi, ---, H, be the terms of highest weight in So, 81, 
-, S, respectively. 
es = (OS,)d?2*" + {3 (pq + 7r)cHo + QH, + terms of lower weight}d?%*" 
+ {3( pq +r + + terms of lower weight}d?¢*" 
+ {3(pq + 1)cH,1 + QH, + terms of lower weight} d?? 


Since 
OS = 0 (modulo p), 


equating the coefficients of d?**7, ---, d?*% to zero, modulo p, and paying 
attention to weights, we have: 


weight of cHy = weight of QH,, i.e., weight of 
= weight of H, 
weight of = weight of QHz2, i.e., weight of H, 
= weight of H, 
weight of = weight of QH,, i.e., weight of 
= weight of H, 


whence we see that weight of Hy d?**" = weight of H, d’?. 


The existence of Ho necessitates the existence of H,, Hs, ---, H,. 


Trans. Am. Math. Soc. 5 
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Vill 
TuHeoreM. The seminvariants whose leading terms are Bd*"(q = 1), where 
B is the seminvariant 
p-l 
I] (at + b) = b? — a?" b (modulo p), 


t=0 
are sums of seminvariants whose leading terms are numerical multiples of 
a? qa, where —- ac. 
Proof. In the identity 
a (at? + 2bt + + 3bf + 3ct + d)4 
be — ad | 


+2 | (b> — ac)t + (at? + 2bt + 3b# + 3ct +d) 


= (at + b) (at? + 2bt +c)?" (af + 3b? + 3ct +d) (q=1) 
the coefficients of like powers of d on the two sides of the equality sign are 
identical. Furthermore, the sum of the coefficients of #7, 2%, «++ in 
the expansion of the first quantity on the left-hand side of the equality sign 
is a seminvariant, by Article V above; also the sum of the coefficients of the 
same powers of ¢ in the expansion of the quantity on the right side is a semin- 
variant, and the same must be true in the case of the second quantity on the 
left-hand side in virtue of the identity. Let us call the seminvariants arising 
from the first, second, and third of these quantities S,, S., S3, respectively; 
then S; + S. = 8;, modulo p. The coefficient of d?¢ in S; is evidently zero; 
consequently the leading terms of S; and S_ differ only in sign. We propose 
to prove in Lemma I that the leading term of S, is 
A(?-3)/2 da (q=1), 
and it will then be clear that the leading term of Sz is 
Fa? da (q=1); 
in Lemma II it will be shown that the leading term of 8S; is 
Bde (q21). 
TRe proof of these two lemmas will complete the proof of the theorem. 
Lemma I. The leading term of S, is 
— da (q2=1). 
Proof. The coefficient of d¢, the highest power of d occurring in Sj, is 
simply the coefficient of in a (af? + 2bt + ¢)?~, and this coefficient is 


| 
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a times the coefficient of t?~ in (af? + 2bt + ¢)?-?. We must now calculate 
this latter coefficient. Ascribing to t, a, b, c the same weights as previously, 
(at? + 2bt +c)” is (absolutely) isobaric, weight 2p — 4. The term in 
t?— is then kA,_3t?"', k being a constant and A,-; a homogeneous, (abso- 
lutely) isobaric function of a, b, c of weight p — 3. skA,_; is then a homo- 
geneous, (absolutely) isobaric seminvariant of the quadratic and must be a 
function of aand A only.* The only such function of a and A of degree p — 2 
and weight p — 3 is kaA“—®/*, As the coefficient of ab?~* in the coefficient 
of t?— is (p — 2)2?-%, 


Il 


k = (p—2)27*% = —2- — 3(mod p). 


The lemma is now proved. 
Lemma II. The leading term of S3 is Bd? . 
Proof. The coefficient of d*!, the highest power of d occurring in Ss, is 
the sum of the coefficients of #7“! and #?~ in 
(at + b) (af + 2bt + c¢)?". 
We propose to show that the sum of these coefficients is 8. 
Consider the expansion 


(at? + 2bt = a? PP + Ay + + Apt? + + 


Differentiating and dividing by 2p, we have 


2p —1 
(af? + 2bt (at +b) = a? + A, 
1 = Aop-1 
2p 


Let us first determine A,; this can be done by differentiating the next to last 
identity p times, setting t-= 0 and dividing by p! To do this we proceed 
as follows: 

(at? + 2bt+c)? 
where 

b + vb? — ae b — vb? — ae 
a a 
Pp a” 
Applying Leibniz’s theorem 
0” 

 )+pl(t+y)?. 


Setting ¢ = 0 and multiplying by a? we have 


* Dickson, Madison Colloquium Lectures, p. 42 et seq. 


ye 

ay 

¥ 

t 

i 
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ot” 


(at! + + 6)? = p!(a? + y”) a? + a?( ). 
But 


). 
Therefore 
(at? + 2bt +c)? = p! 2b? + p’( ). 
Dividing by p!, A, = 2b?, modulo p, and the coefficient of t?~ in the second 
expansion above, namely 34, = 6”, modulo p. It is immediately evident 
that A; = 2pa?'b. Therefore the coefficient of f?~*, viz., 
2p — 1 


A, = — a”"b, modulo p. 
2p 


Hence the lemma is proved. 


IX. SEMINVARIANTS LED BY @ 


THEOREM. Any seminvariant led by a is either a itself or has the same leading 
term as a (699)", where r = 1, and boo is the seminvariant obtained by setting 
j = 0, k = O in the 6; mentioned in Article IV. 

Proof. Let a seminvariant led by a be 


S = ad?+ 


Operating on this with 0 we get a term 3qacd*", unless g = 0, modulo p. 
Supposing for the moment that ¢ = 0, modulo p, we see that another term 
must occur in the result of the operation which is congruent to — 3qacd*", 
modulo p, in order that the seminvariant may be annihilated. Such a term 
could only come from — 3qbed*. As this term must occur in the original 
seminvariant it too is operated on by 9; operating on it we get a term 
— 6g? d*", which could not be made to disappear in the attempted anni- 
hilation as a corresponding term could not arise in the operation. Thus it 
follows that S is not a seminvariant when q # 0, modulo p. A seminvariant 
ad¢% + +--+ exists for every value of g such that q = 0, modulo p; when g = 0, 
the seminvariant is a itself and when gy = pr (r 2 1), it is a( 800)”. 


X. SEMINVARIANTS LED BY 7’ 


Let such a seminvariant be yj d¢ + ---. In this seminvariant there is a 
term c?"d%; operating on this with 0 we get (q #0, mod p) 3qe?"! d@ 
and such a term could arise in the operation in no other way. Consequently 
the supposed seminvariant cannot exist as it cannot be annihilated by 0. 
When qg = 0, mod p, a seminvariant y; d¢ exists for every such value of q, 
but every such seminvariant must have the same leading term as ¥j ( 500) */? 
0). 
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XI. SEMINVARIANTS LED BY @y5 


Let such a seminvariant be ay} d* + ---. A term ac?’ d? appears in‘the 
seminvariant. Operating with 0 we get (q¢ = 0, modulo p) 3qac?"*! d* and 
another term must appear in the operation which will cancel with this if S is a 
seminvariant. This term must come from a multiple of be?! d*". There 
must be another term of this sort in order that the seminvariant be anni- 
hilated; this last could only come from a multiple of b? ce?” d*, but the 
existence of such a term would contradict the original hypothesis that the 
coefficient of d? in the seminvariant was divisible by a. Consequently, for 
values of g not congruent to zero, modulo p, there exist no seminvariants 
whose leading terms are ay; d¢; for every value of g such that q = 0, modulo p, 
there exists such a seminvariant, viz., ays or ay) (600)””, according as g = 0 
org = pr’ (r’ 21). Accordingly any seminvariant ay; d¢ + --- involving d 
has as a leading term the same leading term as ay; ( 6o0)””. 


XII. SEMINVARIANTS WHOSE LEADING TERMS ARE d? 


A seminvariant d¢ + --- must be annihilated if operated upon with 0. 
If ¢q = 0, modulo p, a term 3qcd*" , which is not congruent to zero, modulo p, 
appears in the result of the operation. As this term cannot be obained in 
any other way d%+ --- cannot be annihilated and consequently is not a 
seminvariant. 

If ¢ = 0, modulo p, there exists a seminvariant d? + --- for every value 
of q, viz., (690)%/”. Thus we have shown that from 699 we can construct a 
seminvariant with the same leading term as any existing seminvariant whose 


leading term is d?. 
B. A FUNDAMENTAL SYSTEM OF FORMAL SEMINVARIANTS OF THE 
CUBIC MODULO 5 
XIII. SeMINVARIANTS LED BY a’; SEMINVARIANTS LED BY a’ (r = 3) 
Seminvariants led _by a’ are the algebraic seminvariants, 
S; = a? d — 3abe + 
D =a & — 6abed + 46° d + 4ac* — 3b? ec’, 


and the formal modular seminvariants* (modulo 5): 


*I have followed the notation of Dickson (Madison Colloquium Lectures, p. 52) because 
his o¢ and mine have the same leading term, and the leading term of my o; differs only in 
sign from that of his. 
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4 


— > (af? + 2bt + c)? (at? + 3b2 + 3ct + d)? 


a’? (abe + + (Be? + 2ac® + a? + 4ac*)d + 3atb 
+ 2a? be? + 2ab + 30° + 4be*, mod 5, 
4 
— > (af? + 2bt + c)? (at + 3b2 + 3ct + d)! 


‘=0 
a d* + (3abe + 3b*) d® + (2b? ce? + 3a* + + 2a? b?) 
4+- (2a*b + 3a? be? + 3ab + 2b° + bet) d + c + 4a? bt + 4at 
mod 5. 

Now multiplying these seminvariants whose leading terms are a? d’, a’ d’, 
and a’ d' by ( 690)", we obtain seminvariants whose leading terms are a? d'**", 
a? a? a? d*°" (r = 1). We have thus constructed seminvariants 
whose leading terms are a? d¢ (q 21). 

By multiplying these seminvariants by the proper power of a we can con- 
struct a seminvariant whose leading term is a‘ d*%, where ¢ is any integer 
greater than or equal to 2. We have thus shown that any seminvariant 
led by a? or any higher power of a has the same leading term as a seminvariant 


which can be constructed from a, S83, D, o5, ¢6, and 


XIV. SEMINVARIANTS LED By A’ (r = 1) 


Seminvariants whose leading terms are Ad and Ad? are 


le 
=> > (at? + 3b2 + 3ct + d)? = (Bb — ac)d + 2a2b + 3b, mod 5, 


- (=U 


and the invariant* 


K => (at + 3bf + 3ct +d)' +a! 


= —ac)@?+(b? modd. 


By multiplying A, o;, and K by (690)’ we obtain seminvariants whose 

leading terms are Ad*”, Ad®*"™*!, and Ad®**? (r 21). That no seminvariants 
exist whose leading terms are Ad°’**® and Ad°’** is evident from Article VII 
above. 
, dos, AK, o; K, and K° are seminvariants whose leading terms are A’ d, 
* K as here given differs only in sign from the K given by Dickson: Madison Colloquium 
Lectures, p. 51. Cf. also: Hurwitz, Archiv der Mathematik und Physik 
(3), vol. 5 (1903), p. 25; Dickson, these Transactions, vol. 8 (1907), p. 221; ibid., 
vol. 10 (1909), p. 154, footnote; Dickson, Bulletin of the American Mathe- 
matical Society, vol. 14 (1908), p. 316. 
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A? d?, A’ d’, A’ d*. Multiplying these and A’ by we have semin- 
variants whose leading terms are A? d* (q = 1). 

By multiplying these seminvariants by the proper power of A we have 
(together with those just given) seminvariants whose leading terms are 
A’ d¢ where r is any integer greater than or equal to 2. We have thus shown 
that any existing seminvariant led by any power of A, has the same leading 
term as a seminvariant which can be constructed from A, o3, A, and do0. 


XV. SEMINVARIANTS LED BY a’A* (r,s 21) 
Seminvariants with leading terms aAd, aAd*® , and#Ad* are* ak, 
4 


G, = (at? + 2bt + (af? + + 3ct + d)? 


= 
= + — abc?) d? + (2act — — abt’ — c)d — be’ + be 
+ at be — 2ab® c? + 2a? be®, mod 5, 


4 
(at? + 2bt + (at? + 3b2 + 3ct + d)! 
t=0 


Il 


+ (2abe? + 3a° b) + + 4act + 3a? b? + 3ab*) 
+ — be — at be + 2ab® + 3a*be*) d + (3c? + 3a’? & + ab? 
+ 2b* + 40° b? + 3ab® + b? + — a? bte), mod 5d. 
From these by multiplying by powers of 599 and then by a’! At“! (r, s 2 2) 
we obtain seminvariants having the same leading terms as any seminvariant 
led by any power of a multiplied by any power of A. 
XVI. SEMINVARIANTS LED By a’ A* yj, 8,20; u 21) 


We have shown in Article VIII above how to express a seminvariant 
+ ---(q > 0) as the sum of seminvariants whose leading terms are 
numerical multiples of a? A®*/?d¢, For the modulus 5 we may verify by 
actual multiplication that 


B = 2(a’o3; — AS3), mod 5, 
Bd+--- =a K—AD, mod 5, 
Bd? + --- = Ao; — aby, mod 5, 
Bd* + --- = DK — dag, mod 5, 
Bd‘ + --- =a; K — a* Abgo, mod 5. 


Multiplying these by (690)” (r 21), we obtain (together with those just 


* 291 = G + addoo + ado; + 3a°S;, modulo 5, G being the invariant G of Madison Colloquium 
Lectures, p. 50. 
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given) seminvariants whose leading terms are Bd* (¢q20). Multiplying 
these by a’ yi, BY" (r, s, t= 0; u 21), we obtain seminvariants whose 
leading terms are a’ A* yj 8“ d* (q 20). Thus we see that from a, A, 83, 
a3, D, K, 05, 06, Yo, and 599 we can make up seminvariants having the same 
leading terms as any seminvariant led by a’ A* v5 6". 


XVII. SEMINVARIANTS LED BY @’ 7); SEMINVARIANTS LED BY A® yj; 
SEMINVARIANTS LED BY a’ A® yj, 

1. We have already treated the case of a’ y, when r = 1 in XI above and 
we have shown in XIII how to form seminvariants whose leading terms are 
a’ d® (r 22; ¢21). Multiplying these by yj =1) we have semin- 
variants with the same leading terms as all seminvariants led by a’ y). 

2. We have shown in Article XIV how to construct seminvariants whose 
leading terms are Ad°”, Ad’"*?, At d? (r’, q2=0; s=2). Maulti- 
plying these by y, we construct seminvariants whose leading terms are 
yi, do", At yi, At and A* y, It is easy to show by the 
use of Article VII that no seminvariants exist with leading terms A* yj d°"** 
and A‘ yj, d°"**. Thus from A, a3, AK, yo, and 59 we can make up semin- 
variants with the same leading terms as any existing seminvariants led 
by 

3. We have shown in Article XIV how to construct seminvariants with 
the same leading terms as any existing seminvariants led by a’ A* (r,s 21). 


Multiplying these by yy) we obtain seminvariants with the same leading 


terms as any existing seminvariants led by a’ A* y). 


XVIII. Proor THAT THE TWELVE SEMINVARIANTS a, A, yo, S3, D, 03, K, 
03, 06, 07, G1, AND 599 FORM A FUNDAMENTAL SYSTEM OF THE 
CUBIC, MODULO 5 


We propose to prove this theorem by showing how actually to construct 
from these twelve seminvariants any rational integral homogeneous modularly 
isobaric (modulo 4) seminvariant of the cubic, modulo 5. It has been 
shown in Article III that any seminvariant S of the cubic is of the form 


S=(SotSit-::: +S, )d%+---, 


where So, S;, ---, S, are seminvariants of the quadratic (mod 5) or con- 
stants. It is this seminvariant S so arranged that we propose to construct. 
I¥ one of So, S;, ---, S, is a constant, consideration of homogeneity shows 
that all the others are constants and that S has the same leader as a power 
of 599. Subtracting the proper numerical multiple of the proper power of 5o9 
from S we have a seminvariant which involves no higher power of d than 
If on the other hand Sy, --- , S, be seminvariants of the quadratic, 
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each of them is a polynomial ina, A,8,and yo. We now consider this case, 
first when gq = 0, modulo 5, and second, when q # 0, modulo 5. 

(1) When gq = 0, modulo 5. The leader Sp + S; + --- + S, of the semin- 
variant is a rational integral function of a, A, 8, yo; constructing it from 
these and multiplying by (600)% (¢ = 5, 10, 15, ---), we construct from 
a, A,B, yo, and 699 a seminvariant whose leading term is the same as that 
of S. Subtracting this from S we have a seminvariant which involves no 
power of d higher than d*'. 

(2) When q #0, modulo 5. If q is equal to or greater than 1 none of the 
summands of the leader of S can be yj or ay; for reasons similar to those given 
in Articles X and XI for the non-existence of seminvariants with these leaders 
(im 1). 

We have shown in Articles XVI and XVII how to construct from a, S3, 
o3, D, K,o5, 066, Gi, and 699 seminvariants whose leading terms are a” A* y‘ 
d* (q 2=1;t21;7r, 8, uw ranging over all integral values except ones which 
will give the terms ayj d¢ and yi d*). Then subtracting from S seminvariants 
with the proper leaders made up from a, A, yo, S3, 03, D, K, 5, a6, Gi, 
and 699 we obtain a seminvariant whose leading term is free from yo. 

We have,shown in Articles VIII and XVI how to construct from a, A, S3, 
o3, D, K, o5, o¢, and 699 seminvariants whose leading terms are a’ A* BY d4 
(r,s 20;u21;q¢ 21). Thensubtracting from the remaining seminvariant 
the proper seminvariants constructed from a, A, 83,03, D, K, 05, 06, and 5y0 
we obtain a seminvariant whose leader is a polynomial inaand A. In Article 
XVI we have shown how to construct from a, A, G,, 03, K, 7, and 699 semin- 
variants with the same leading terms as all seminvariants whose leaders are 
a’ A® (r, s 21). Subtracting as before, we obtain a seminvariant whose 
leader is of the form Aa” + BA*; the hypothesis of homogeneity shows 
that if m = 1, B = 0; but no such seminvariant can exist (vide IX supra). 
Therefore m is greater than 1 (if A is not zero). In Article XII we showed 
how to construct from a, S3, D, and 699 seminvariants led by a” d% (r 2 2). 
Subtracting as before we obtain a seminvariant whose leader is a numerical 
multiple of A*. Directions for constructing from A, a3, A, and 699 a semin- 
variant with the same leader as any existing seminvariant with such a léader 
have been given in Article XIII. Subtracting the proper seminvariant we 
have at last a seminvariant whose leading term involves no power of d higher 
than 

Thus we have shown that by subtracting from any rational integral homo- 
geneous modularly isobaric seminvariant S a seminvariant which is a poly- 
nomial in the thirteen seminvariants a, A, 8, yo, o3, S3, D, K, 05, 06, 07, 
G,, and 699 we may reduce S by at least one degree in d. By induction it 
follows that S is a polynomial in these thirteen seminvariants. Reducing 6 
by the identity of XVI we have the following 


4 
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TueoremM. The twelve seminvariants a, A, yo, Ss, D, K, 06, 7, 
G,, and 5oo are a fundamental system of seminvariants of the binary cubie form: 


modulo 5. 


A FUNDAMENTAL SYSTEM OF SEMINVARIANTS OF THE CUBIC, MODULO 7 
XIX. SEMINVARIANTS LED BY a” (r = 2) 

The case of seminvariants led by a, modulo p, has been treated in Article 

IX above. Seminvariants led by a? are the algebraic seminvariants S; and D, 


and the formal modular seminvariants 


B,=- > (af + 3b@ + 3ct +d) +--- (mod7), 


‘=0 


6 
K = — (a® + 3b@ + 3ct d)® =a?d'+--- (mod7). 
t=0 
It follows from the theorem of Article VII that no seminvariants exist whose 
leading terms are a? d° and a’? seminvariants whose leading terms are 
ed”, @d™, ad, and a can be formed by the multiplica- 
tion of the seminvariants S;, D, B,, and K by the proper power of 699; but 
the theorem of Article VII shows that no seminvariants exist whose leading 
terms are a? d’™* and a? d*™** (r 21). Seminvariants whose leading terms 
are a’ d* (q = 1, 2,3, 4,5, 6) are aS3, aB,, ak, and 


= — (al + 2bt +c)? (al + 3b2 + 3ct +d) +--- (mod7), 


‘=0 


B, = — (at + 2bt + (at + + 3ct + d)® = (mod7). 


‘=U 


Multiplying these and a*® by the proper power of 59) we have seminvariants 
led by a’ d* (¢ =7) and multiplying these by a’~* (r = 4) we have semin- 
variants whose leading terms are a’ d¢ (r = 4; gq =7). 

We have thus shown that any existing seminvariant led by a or any higher 
power of a has the same leading term as a seminvariant which can be con- 
structed from a, S;, D, Bi, K, Bo, Bs, and doo. 


XX. SEMINVARIANTS LED By A® (s = 1) 
There is a seminvariant led by A for every power q of d such that q =0, 


modulo 7, viz., A( do)” (r 21). For other powers of d there exist no semin- 
variants led by A. For a seminvariant led by A would be 


Ad? + Abe? dt + --- 


ig 

6 

6 

Foy 

t 


1921] FORMAL MODULAR SEMINVARIANTS 


and terms involving d? after this is operated upon by 0 are 
3qAcd* + Aac? + edt". 


In order that the supposed seminvariant be annihilated the sum of the coef- 
ficients of d¢~' must vanish, modulo 7. This requires that 


3q + 44 = 0, modulo7, 
— 3¢ + A =0, modulo7, 


whence A = 0, modulo 7. Applying the theorem of Article VII, we see 
that no such seminvariants exist. 
Seminvariants whose leading terms are A? d* (q = 1) are 
6 


1 > (at? + 2bt +c)? (at + 3bf + 3ct +d) +---, 


>, (at? + 2bt + c)* + + 3ct + +---, 
1 > (af + 2bt +c)? (at? + + +d = ---, 


C= - > (at? + 2bt + c)?(at® + 3b@ + 3ct + d)®= 


By multiplying these and A? by the proper powers of 599, we have semin- 
variants whose leading terms are A’ d¢ (q = 1, 2, 3, 4, modulo 7). That 
no seminvariants with the leading terms A* d¢ (q = 5, 6, modulo 7) exist 
follows from the theorem of Article VII. 
Seminvariants led by A® are AC,, AC2, AC3, ACs, and 
6 


= B, — (at + 2bt +. (at + 3b2 + 8c +d AP +---, 


‘=u 


6 
C, = a Bs (at? + 2bt + c)® + 3bf + 3ct + d)® = 


By multiplying these and A*® by A*~*(6o.)' we obtain seminvariants whose 
leading terms are A* (s = 4; t 21; q21). 

We have thus shown that any seminvariant led by A, A’, or any higher 
power of A has the same leading term as a seminvariant which can be con- 
structed from A, Ci, C2, C3, Cs, Cs, Cg, and doo. 


XXI. SeMINVARIANTS LED By a’ A* (r,s 21) 


Seminvariants with the leader aA exist for every power q of d such that 
q = 0, modulo 7, viz., aA (600)', (21). For other powers of d no semin- 
variants led by aA exist. For such a seminvariant would be 
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+ ( Aabe? + Bb'c) dt + --- 


and the terms involving d?¢~ after this is operated upon by © are 


(3qab? — 3qa* c? + Aa® c? + 4Aab*? + 3Bab’? + 2Bb*) de", 
whence 
3q + 4A + 3B = 0, modulo7, 
—3q¢+ A 0, modulo 7, 
2B = 0, modulo7, 
whence A = B =0, modulo 7. This proves that no such seminvariants 
exist. 
Seminvariants whose leading terms are a? Ad’ and a? Ad®, aA? d° and ad? dé 
are 


FE, = (at? + 2bt + c)* + + 3ct + 


6 


4 2 (at? + 2bt + c)* (af + 3bf + 3ct + d)®, 


1 6 
Es > (at? + 2bt + + 3b2 + 3ct 


‘=0 
6 


E, = 4 > (at? + 2bt + (at + 3b? + 3ct 


By multiplying these together with S;, D, K, Bi, Ci, C2, C3, and Cy, by 
proper powers of a, A, and 599 we may show that any seminvariant led by 
a” A* has the same leading term as a seminvariant which can be constructed 
from a, A, S83, D, Bi, K, Ci, Co, Cs, 500, E1, Eo, Es, and Ey. 


XXII. SEMINVARIANTS LED BY a’ A* 8" (r,s,t20; u=1) 


We have shown in Article VIII above how to express Bd?" (q = 1) 
as the sum of seminvariants whose leading terms are numerical multiples of 
a For the modulus 7 


B = 4A°S; + 
Bd + --- = 2A°D + 5a’ 
Bd? + --- = B, + Cs, 
= AK + 6a? Cy, 
Bd'+ --- = 3AE, + 4aE;, 
Bd + --- = 5AE.+ 2aky, 
Bd® + --- = Ga? A? + KC3. 
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Proceeding as in the case of the modulus 5 we see that from a, A, yo, S3, D, 
B,, Ci, Co, C3, Cs, Ex, Ex, Es, Ex, K, and 599 we can construct seminvariants 
with the same leading terms as any seminvariant led by a” A* yj 6". 


XXIII. SeEMINVARIANTS LED BY a’ y,; SEMINVARIANTS LED BY A® y/; 
SEMINVARIANTS LED BY a’ 

(1) This case may be treated exactly as was the case with seminvariants 
modulo 5, led by a” yj, (vide XVII: 1 supra); the reader will notice that 
by Article VII no seminvariants exist whose leading terms are a’ y, d°t™” 
and a? yj, d**™ (w=0). 

(2) No seminvariants exist whose leaders are Ay), with the exception of 
+ --- (s 20) (and these have the same leading terms as Ay‘, ( 590 )*) , 
for if such seminvariants existed they would be of the form 
( Ac?‘ + terms of lower weight ) d¢ 

+ ( Abc’? + terms of lower weight )d* + --- 
Operating on this supposed seminvariant with 0 we obtain 
+ Aact? + (14r + 4) AB 
+ (terms of lower weight )d% + --- 


and as the sum of the terms of highest weight in the coefficient of d7' must be 
congruent to zero, modulo 7, we have 


3q + (14r +4) A =0, modulo 7, 


—3q¢+A = 0, modulo7, 


whence A = 0, modulo 7, and the non-existence of the supposed seminvariant 
is proven, for by Article VII Abc*‘*? d* must not be zero if the supposed 
seminvariant exists. 


C, (wv =1,2,3,4) are seminvariants whose leading terms are numerical 
multiples of A? d* (q = 1,2,3,4). Multiplication of these and A’ by 
( 590)” gives us seminvariants whose leading terms are A? y, d™*™ (w= 1; 
m=0,1,2,3,4). The theorem of Article VII again proves the non- 
existence of such seminvariants when m = 5 and 6. From the seminvariants 
whose leading terms are A* d¢ (s = 3; ¢ = 1) already derived in Article XX 
we can by multiplication by (6o0)" form seminvariants whose leading terms 
are A’ yd? (s 23; t21; ¢21). We have thus shown how from A, yo, 
Cy, Cz, C3, Cy, Cs, Ce, and do9 to construct a seminvariant with the same 
leading term as any seminvariant led by A®* y/. 

(3) There exists for every value of g such that gq = 0, modulo 7, a semin- 
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variant led by a Ay), viz., ( 500)" (r 21). When 0, modulo 7, no 
such seminvariant exists; for if there did it would be of the form 
(aAc’t + terms of lower weight ) d¢ 

+ ( Aabe’*** + Bb’ + terms of lower weight )d* + ---. 


The terms of highest weight in the coefficient of d* in the result of operating 
with 0 are 


4+ Aa® 4 (14t + 4) + 3Bab? c7 + (14t + 2) 


Setting this congruent to zero, modulo 7, and proceeding as before we obtain 
inconsistent congruences in A and B. 

We have shown in Article X XI how to construct from a, A, S3;, D, Bi, K, 
Cy, Co, C3, Cas, Ei, Ex, Ez, Ey, and 599 seminvariants whose leading terms 
are a’ A‘ (r,s 22; q21). Multiplying these by we have (together 
with those given above) seminvariants with the same leading terms as any 
seminvariants led by a’ A* 

XXIV 

The reader will now have no difficulty in seeing that by the method of 
Article XVIII it can be proved that the twenty seminvariants a, A, S3, yo, D, 
K, By, Be, Bs, Ci, C2, Cs, Ca, Cs, Ce, E1, Ex, Es, Ex, and boo are a funda- 
mental system of seminvariants of the cubic form, modulo 7. 

That no one of these except Yo can be a polynomial in the others is evident 
from the fact that if we so multiply sets of them as to obtain a certain leading 
term in two ways the leader of the new seminvariant obtained by taking the 
difference of the two has in the most favorable case a leader of higher degree 
than the leader of any of the fundamental system except yo. Nor can the 
difference of any two such seminvariants be yo, for every term in the leader 
of the difference of two such seminvariants involves either a or b, whereas 
Yo has a term involving neither a nor b. 


D. A FUNDAMENTAL SYSTEM OF FORMAL MODULAR PROTOMORPHS OF THE 
BINARY CUBIC, MODULO p 
XXV 
While one of the chief aims in the theory of algebraic seminvariants was the 
isolation of sets of seminvariants called fundamental, in terms of which every 
seminvariant could be expressed rationally and integrally, yet there have been 
discovered interesting sets of protomorphic seminvariants or protomorphs 
P,, Po, Ps, «++, P, such that any seminvariant S of the form under con- 


sideration can be expressed in the form A/ Ao, Az, An) where 
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is a positive, negative or zero integer and P is a polynomial with integral 
coefficients in A;, Ao, A3, An. 

There is a corresponding theory of protomorphs in the formal modular 
seminvariant theory which has additional interest in the case of the binary 
cubic on account of the fact that while the number of members of a funda- 
mental system of seminvariants of this form, modulo p, is a function of p, 
the number of protomorphs in a fundamental system is constant for any prime 
greater than 3. The set of protomorphs is also much simpler than the set of 
seminvariants, for it has only four members, and all of these save one are 
algebraic. 

THEOREM. The seminvariants a, A, S3, and 8 forma set of protomorphs of 
the binary cubic, modulo p. 


Proof. Since 
bP —A 
C= 


a 


S3 + 3abe S3 + — 3bA 
= 9 = 9 
a 


any seminvariant S of the cubic, modulo p, can be expressed as 


S 


9 
a 


S(a,b,e,d) = 8 (a,b, 


A 

=F (a,2,5 +a*G(a,b, 83, A), 
a’ @ 

where G is a polynomial in its arguments and F includes all the terms of S 

not involving 6 explicitly. Then G is divisible by b and hence by 8. Treating 

the new seminvariant H = G/8 in like manner we see that S = a? P, where 

q is a positive, negative, or zero integer, and P is a polynomial in a, A, S;, 

and 6. 

Of the syzygies obtained, the following are examples, modulo 5: 
38 + AS 


3 
; , modulo 5; 


Il 


1 


(S} + 2at AS} + 3a® A? S; + 4a*t At S; + 4a” S; 
+ 8} B + + B® + 4at BA® + 2a® BA), modulo 5. 


WILLIAMSBURG, VIRGINIA, 
February 5, 1920. 
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A PROPERTY OF TWO (n+ 1)-GONS INSCRIBED IN A NORM- 
CURVE IN n-SPACE* 


H. 8. WHITE 


§ 1. InrTrRoDUCTION 


Two cubic equations fix two triangles inscribed in a conic, if the coérdinates 
of the generating point are given as qua-'ric functions of one parameter. 
So for a gauche cubic curve, where homogeneous coérdinates are given by 
rational integral functions of degree 3 in a parameter, two inscribed tetra- 
hedrons may have the parameters of their vertices determined by any two 
quartic equations. 

Two triangles inscribed in one conic determine a second conic which touches 
their six sides; and there exists a third conic with respect to which the two 
are reciprocal polar curves.| On a twisted cubic curve the analogous theorem 
still bears the name of von Staudtt as its originator, while Hurwitz has given 
its most accessible proof. It states that two tetrahedra inscribed in a gauche 
cubic determine uniquely a symmetric polarity in which they are self-reciprocal, 
and hence that their eight faces are osculating planes of a second gauche cubic 
curve. 

Geometric proof of either theorem is not difficult, but a formula can be 
constructed which renders either one immediately visible. It is of interest 
to observe that the proof of the theorem simply as stated is most obvious if 
the formula is allowed to retain a certain extraneous factor; but the removal 
of this factor and the resulting condensation of the formula discloses more 
clearly the further fact that in each case the two sets of points employed are 
not unique, but are random selections from an infinite linear system of triads 

* Presented to the Society, April, 1919, under different title. 

Brianchon, Mémoire sur les lignes du second ordre. Paris (1817), p. 35. 
Steiner, Die geometrischen Constructionen ausgeftihrt mittelst der geraden Linie und eines 
festen Kreises. Berlin (1833), p. 67. 

tSee von Staudt, Beitrdge zur Geometrie der Lage, p. 378; and A. Hurwitz, Beweis eines 
Satzes aus der Theorie der Raumcurven III. Ordnung, Mathematische Annalen, 
vol. 20 (1882), pp. 135-137. The latter establishes the existence of infinitely many such 
tetrahedra. 

See also the Encyklopddie der math. Wissenschaften, III C 2, p. 236, § 108. 

80 


BY 
‘a 
4 
i 
yal 
| 
fe 
br 
tee 


1921] TWO (n + 1)-GONS IN n-SPACE S81 


or quartettes. Moreover this method has an obvious extension to the norm- 
curve in flat space of n dimensions. 
For each curve both primitive and reduced formulas will be exhibited. 


§ 2. THE CONICS AND TWO TRIANGLES 
On a conic the theorem cited amounts to asserting the existence of a (2, 2) 
correspondence, symmetrical, among values of one parameter, which will 
convert each of three points into beth the others, in each of two sets of three 
(or triads). Denote those parameters, in the two sets, by 
a,b,e and 
If «u is the original parameter, v the transformed, the following is a (2, 2) 
correspondence or transformation which satisfies the requirements: 
g(u,v)= 
(c—b)-(u—c) (u—b) - (v—e) (v—b)- (a—a’) (a—b’) (a—-c’ ) 
+(a—c)-(u—a) (u—c)- (v—a) (v—c) - (b—a’) (b—b’) (b-e’) 
+(b—a)- (u—b) (u—a) - (v—b) (vw—a) (e—a’) (e—b’) =0. 
For this relation is evidently satisfied identically by u = a, v = b, as each 
term contains either the factor u — a or v — b, or both. Similarly for the 
pairsa,candb,c. As for u =a’ and v = J’, insert those values in ¢ and 
remove the factor (a’ — a)(a’ —b)(a’ —c)-(b’ —a)(b’ —b)(b’ ce), 
whereupon the quotient remaining is the determinant 


la—ec’ b—c’ 


which vanishes. 

This demonstrates the conic theorem, since when in ¢(u,v) the quadric 
functions of u and v respectively are replaced by their equivalents in trilinear 
coérdinates (21, %2, #3) and (y1, ye, y3) of two points on the conic, @ (7, v) 
becomes symmetrically bilinear, and equated to zero gives a polar reciprocity 


o(u,v) =P(z,y) = 0 
with respect to a conic ®(2,z) = 0. Accordingly each vertex as a has its 
polar, as be , touching the reciprocal of the conic on which the six vertices were 
taken to lie. 
The extraneous factor in this formula ¢ (wu, v) is 
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Remove that factor, and replace symmetric functions of either triad by the 
proper coefficient from one of these cubics: 
fi(u) = (u—a)(u—b)(u-c) =v — Aw’ + Bu—-C, 
fe(u) = = 8 
We have then the reduced form 
gi(u,v) = we (A — A’) — w(ut+v)(B— B’) 
+ (u? + uw + (C — C’) + uv( AB’ — A’ B) 
— (u+v)(AC’ — A’C) — (BC’ — BC) = 0. 


Note that the constants are determinants from the array 


B’ 
and that these are invariant save for the factor (kil, — kel.) when f;(«) 
and f2(u) are replaced by any two cubies 
key fr(u) + hefe(u), Lfi(u) + le fe 


of the linear system determined by the former two. Therefore all cubi¢s of 
this linear system give polar triangles of the conic ®(2, 2) = 0, and the 
sides of all such triangles touch one common curve of the second class. 


§ 3. THE TWISTED CUBIC AND TWO TETRAHEDRA 
For the twisted cubic and the theorem of von Staudt and Hurwitz, the 
primitive formula is obviously the following,—summation covering cyclic 


permutations of a, b,c, d: 

ad) 
Pe d| =0. 


Point coérdinates (x) and (y) upon the gauche cubic replace cubic expressions 
in u and v, giving a bilinear symmetric polarity 


o(u,v) = B(x, Yr» Yr, Yas or @(z,y) =0. 


The quadric surface ®(2, 2) = 0 is the one with respect to which the two 
tetrahedra are self-polar,—as the theorem asserts. 

Here also, as in the preceding section, occurs a difference-product as an 
extraneous factor, and on its removal the polarity is seen to be covariant (or 


1 ABC 
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combinant) in a linear system of tetrahedra. For if we denote by fi(u) = 0 
and f2(u) = 0 the quartics whose roots are parameters of the vertices of the 
two tetrahedra, 


fi(u) = =u Av + - Cut+D, 
fo(u) 
the function @ (u,v) can be represented as a determinant: 
(u,v) 
fo(a) fo(b) fo(d) 
(u—a)(v—a) (u—b)(v—b) (u—d)(v-d) 
~ a(u—a)(w—a) b(u-—b)(w—b) 
a(u—a)(v—a) BP(u—b)(v—b) 


By a well-known theorem on alternants* this is reduced and the difference- 

product of a, b,c, d may be removed. The result, the essential form of the 
3,3) relation, is the determinantal equation 

(3, 


D 


—(u+r) 
Uv —(u+vr) 1 


Thus either with or without the desirable symmetry of (u,v) in para- 
meters of the first and second sets, we have obtained a type-formula extensible 
at once to norm-curves in any number of dimensions. 


Vassar COLLEGE, 
April, 1919. 


* Muir, A treatise on the theory of determinants, § 127. 
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RECURRENT GEODESICS ON A SURFACE OF NEGATIVE 
CURVATURE” 


HAROLD MARSTON MORSE 


INTRODUCTION 


The results necessary for the development of this paper are contained in a 
paper by G. D. Birkhoff,} in a paper by J. Hadamard,t and in an earlier paper 
by the present writer.$ 

In this earlier paper, as in the present paper, only those geodesics on the 
given surfaces of negative curvature are considered which, if continued in- 
definitely in either sense, lie wholly in a finite portion of space. A class of 
curves is introduced, each of which consists of an unending succession of the 
curve segments by which the given surfac>, when rendered simply connected, 
is bounded. It is shown how a curve of this class can be chosen so as to 
uniquely characterize some geodesic lying wholly in a finite portion of space. 
Conversely, it is shown that every geodesic lying wholly in a finite portion 
of space, is uniquely characterized by some curve of the above class. 

The results of the earlier paper on geodesics, and the representation ob- 
tained there, will be used in the present paper to establish various theorems 
concerning sets of geodesics and their limit geodesics. In particular, the 
existence of a class of geodesics called recurrent geodesics of the discontinuous 
type,|, will be established. This class of geodesics offers the first proof that 
has been given in the general theory of dynamical systems, of the existence 
of recurrent motions of the discontinuous type. 

For a more complete treatment of the questions of the existence of surfaces 
of negative curvature, the reader is referred to the paper by Hadamard, 
already cited. 

* Presented to the Society, Dec. 28, 1920. 

+ Quelques théor’mes sur le mouvement des systemes dynamiques, Bulletin de la 
Société Mathématique de France, vol. 40 (1912), p. 303. 

t Les surfaces @ courbures opposées et leur lignes géodésiques, Journal de Mathé- 
matiques pures et appliquées, (5), vol. 4 (1898), p. 27. 

§ A one to one representation of geodesics on a surface of negative curvature, American 
Journal of Mathematics, vol. 42 (1920). 

|| G. D. Birkhoff, loc. cit. 
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THE SURFACE 

§ 1. We will consider surfaces without singularities in finite space. We will 
suppose the surface divisible into overlapping regions, such that every point 
of the surface lying in a finite portion of space is contained as an interior point 
in some one of a finite number of these regions, and such that the Cartesian 
codrdinates x, y, z of the points of any one of these regions can be expressed 
in terms of two parameters, u and v, by means of functions with continuous 
derivatives up to a convenient order, at least the third, and such that 


D(axy)\? D(2az)\? D(yz)\? , 
(5) + + (533) +9. 

By a curve on the surface we will understand any set of points on the surface 
in continuous correspondence with the points of an interval on a straight line, 
including one, both, or neither of its end points. 

We will suppose the Gaussian curvature of the surface to be negative at 
every point, with the possible exception of a finite number of points, at which 
points the curvature will necessarily be zero. A first result, given by Had- 
amard in the paper already referred to, is that a surface of negative curvature 
cannot be contained in any finite portion of space. 

§ 2. By a funnel of a surface will be meant a portion of a surface topo- 
graphically equivalent to either one of the two surfaces obtained by cutting 
an unbounded circular cylinder by a plane perpendicular to its axis. We will 


consider surfaces of negative curvature whose points, outside of a sufficiently 
large sphere with center at the origin, consist of a finite number of funnels. 
Each of these funnels will be cut off from the rest of the surface along a simple 
closed curve. These curves will be taken sufficiently remote on the funnels 
to be entirely distinct from one another. 


An unparted hyperboloid of revolution is an example of a surface of negative 
curvature with two funnels. 

From the definition of a funnel it follows that, by a continuous deformation 
of the closed curve forming the boundary of the funnel, the funnel may be 
swept out in such a way that every point of the funnel is reached once and 
only once. Hadamard considers two classes of funnels: those which can be 
swept out by closed curves which remain less in length than some fixed quan- 
tity, and those which do not possess this property. Surfaces with funnels of 
the first sort are for several reasons of less general interest than those with 
funnels of the second sort. In the present paper surfaces with funnels only 
of the second sort will be considered. Hadamard showed that there exist 
surfaces of negative curvature possessing funnels all of the second sort, of 
any arbitrary number exceeding one, and such that the surface obtained by 
cutting off these funnels is of an arbitrary genus. 


85 
a 
af 


86 HAROLD MARSTON MORSE [January 


§ 3. We shall consider surfaces which possess at least two funnels of the 
second sort, and of the surfaces with just two funnels of the second sort, we 
will exclude those surfaces that are topographically equivalent to an unbounded 
circular cylinder. Hadamard proves that on such surfaces there exists one 
and only one closed geodesic that is deformable into the boundary of a given 
funnel, and that this geodesic possesses no multiple points, and no points in 
common with the other closed geodesics that are deformable into the boundaries 
of the other funnels. 

We shall denote these closed geodesics, say v in number, by 


(1) fi gz *** 

They will form the complete boundary of a part of the surface, contained in a 
finite part of space. We denote this bounded surface by S. As shown in 
$18 and $19 of my earlier paper on geodesics, S may be rendered simply 
connected as follows: S is first cut along a system of geodesics, 


hy ho +++ 


each of which has one end point on an arbitrarily chosen point, P, on g., 


and the other, respectively, on the geodesic of the set 


Ji g2°°* Jv-i1, 


with the same subscript, and no two of which have a point other than P in 
common, and no points other than their end points in common with the 
geodesics, of the set (1). There then results a surface with a single boundary. 
This surface can be rendered simply connected by 2p geodesics, 


€1 C2 Cop, 


which can be taken as beginning and ending at P, and which will have no 
other points than P in common with any of the other geodesics or with each 
other. 

We denote by 7’, the simply connected piece of surface obtained by cutting S 
along the above geodesics. It may be proved as a consequence of the assump- 
tions made concerning the representation of the given surface, that 7 is 
topographically equivalent to a plane region consisting of the interior and 


boundary points of a circle. 


REPRRSENTATION OF GEODESICS BY LINEAR SETS OR BY REDUCED CURVES 
$ 4. We suppose that we have at our disposal an unlimited number of copies 
of the simply connected surface 7’ , and that each of these copies of T is entirely 
distinct from every other copy of 7’. 
DEFINITION. Let r be any integer, positive, negative or zero. Let T, 


| 

4 
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denote a particular copy of 7’. By a linear set of copies of T will be under- 
stood a surface consisting of a set of copies of 7 of the form 


(1) T_» T_3 To T; 


or of the form of any subset of successive symbols of (1), in which no one 
copy of 7 appears twice, and in which each copy of T is joined along some 
one of its boundary pieces to that boundary piece of the succeeding copy of T 
that arises from the opposite side of the same cut, while no copy of T is joined 
to its predecessor and successor along the same boundary piece. A lineaT 
set which has no first or last copy of 7 will be called an unending linear set. 

Two linear sets will be considered the same if the two sets of their copies 
of 7 can both be expressed by the same form (1), in such a manner that suc- 
cessive symbols represent successive copies of 7' in the respective linear sets, 
joined along copies of the same cut. 

A linear set in which the number of copies of 7 is finite is seen to be a mul- 
tiple-leaved, simply connected surface, bounded by a single closed curve. 

Let the set of geodesic segments, 


91 92 Arhe +++ C1 +++ Cap, 


described in § 3, be denoted by H. 

DerFIniTION. Let r be any integer, positive, negative, or zero. Let k, be 
any member of the set H. By a reduced curve we shall understand any con- 
tinuous curve that consists of a set of members of the set H/, excluding g,, of 
the form 


(1) 


or of the form of any subset of consecutive symbols of (1). In the special* 
vase where a k, and a k,4; of (1) are copies of the same member of the set H, 
say 1, we require that the end point of /, and the end point of /,4; which are 
joined, be points which on / would be considered as opposite end points. A 
reduced curve without end points will be termed an unending reduced curve. 

If a given reduced curve be traced out in an arbitrary sense, it follows from 
the last condition of the definition of a reduced curve that no two consecutive 
pieces of the given reduced curve will thereby appear as copies of the same 
piece of H taken in opposite senses. 

§5. The results of this section are established in $12 and $13, of my 
sarlier paper on geodesics, already referred to. 

A given unending reduced curve is contained in one and only one linear 


*We admit the possibility of two symbols in (1) representing the same member of the set 
H , but as parts of the reduced curve we shall consider two such copies as distinct, in a manner 
analogous to the convention ordinarily made in the construction of a Riemann surface. 
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set, which set is an unending linear set. Conversely, every unending linear 
set contains one and only one unending reduced curve. Each copy of 7 of 
an unending linear set that contains an unending reduced curve contains 
either a point or a single continuous segment of the given reduced curve, and 
no other points of the given reduced curve. The results necessary for the 
developments of this paper are summed up in the following: 

TueorEM 1. There is a one to one correspondence between the set of all 
unending reduced curves on S, and the set of all unending linear sets, in which 
each reduced curve corresponds to that linear set in which it is contained. 

§ 6. The results of this section follow from the results of §§ 21, 22, and 23, 
of the earlier paper on geodesics. For the purpose of representing geodesics 
that lie wholly on S, it will be convenient to suppose each closed geodesic 
replaced by that geodesic obtained by tracing out the given closed geodesic 
an infinite number of times in either sense. 

Every geodesic lying wholly on S is contained on one and only one linear 
set, which set must be an unending linear set. Conversely, every unending 
linear set contains one and only one of the geodesics lying wholly on S. Every 
copy of T of a linear set that contains a geodesic lying wholly on S, contains 
either a point or a single continuous segment of this geodesic, and no other 
point on this geodesic. 

TuEorEM 2. There is a one to one correspondence between the set of all 
geodesics lying wholly on S, and the set of all unending linear sets, in which 
each geodesic corresponds to that linear set in which it is contained, 

The results of Theorems 1 and 2 can be combined in the following: 

THeorEM 3. There is a one to one correspondence between the set of all 
geodesics lying wholly on S, and the set of all unending reduced curves, in which 
each geodesic corresponds to that unending reduced curve that is contained in the 
same linear set. 

TueoreM 4. If an unending reduced curve consists wholly of repetitions of a 
closed curve, the geodesic that passes through the same linear set consists wholly 
of successive repetitions of a closed geodesic. Conversely, if a geodesic consists 
wholly of successive repetitions of a closed curve, the unending reduced curve 
that passes through the same linear set, consists wholly of successive repetitions of a 


closed curve. 
VARIATION OF GEODESICS WITH INITIAL ELEMENTS 


§ 7.4On a surface representable in the manner in which the given surface 


is representable, there is one and only one geodesic through a given point, 


and tangent to a given direction. 
Derrinition. A point on the surface and a direction tangent to the surface 
will be called an element, and will be said to define that sensed geodesic that 
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passes through the initial point of the given element, and is such that its positive 
tangent direction at that point agrees with the direction of the given element. 

If « and v are parameters in any representation of a part of the surface, 
and if 6’ is the angle which a given tangent direction makes at the point (w’ v’ ) 


, 


with the positive tangent to the curve, u = u’, then (w’ v’ 6’) will represent 
an element of the given surface. We shall understand by each statement 
of metric relations between elements, the same statement of metric relations 
between the points in space of three dimensions obtained by considering the 
complex (w’ v’ 6’) as the Cartesian coérdinates of a point. 

Let G be any geodesic segment lying on the original uncut surface. G is 
an extremal in the Calculus of Variations problem of minimizing the arc 
length, from which theory we can readily obtain the following theorem that 
describes the nature of the variation of G with variation of its initial element.* 

THEeorEM 5. Corresponding to any positive constants e and h, there exists a 
positive constant d so small, that if any two elements, with initial points on the 
bounded surface S , lie within d of each other, and if a second pair of elements lie 
respectively on the two geodesics defined by the first two elements, and if further 
the initial points of this second pair of elements lie respectively at a distance, 
measured along the given geodesics from the geodesics’ initial points, that is the 
same in both cases and that does not exceed h, the second pair of elements will lie 
within e of each other. 

The following theorem describes the manner in which a geodesic varies with 
the reduced curve contained in the same linear set. It is given in § 24 of 
the earlier paper on geodesics. 

TuEorEM 6. Corresponding to any positive constant e, there exists a positive 


constant k, so large, that if two unending reduced curves possess in common a 


continuous segment of length exceeding k, the two corresponding geodesics each 
have at least one element within e of some element on the other, and with initial 
point in the same copy of T, in the geodesic’s linear set, as the mid point of the 
common reduced curve segment. 

Conversely, corresponding to any positive constant k, there exists a positive 
constant e, so small, that if on each of two geodesics there exists some element 
within e of some element on the other, the two corresponding reduced curves possess 
in common a segment of length k, with mid point in the same copy of T in the 
reduced curve’s linear set, as the initial point of either of the two elements. 


REPRESENTATION OF GEODESICS BY SETS OF NORMAL CURVES 


§ 8. The previous representation of geodesics by means of linear sets and 
reduced curves can now be replaced by another representation which will be 


* Cf. Bolza, Vorlesungen tiber Variationsrechnung (1909), p. 219. 
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fundamental in the work of this paper. This representation will be in terms 
of the geodesic segments, 

(1) C1 C2 Cop; 

(2) $i 


which form a subset of the boundary pieces of each copy of 7’. 

Derinition. I. Each one of the geodesic segments of (1) and (2) will be 
valled a normal segment. 

II. Let m be any integer, positive, negative, or zero. Let C,, represent 
any sensed normal segment. By a normal set C, will be understood an un- 
ending ordered set of sensed normal segments, in the form 


(3) CoC, C2 


in which no two successive members are the same normal segment taken in 
opposite senses. 

III. Two normal sets C will be considered the same if they contain the 
same normal segments in the same order with the same senses. 

A normal set C will not in general constitute a reduced curve. For a re- 
duced curve may include any normal segment, and in addition any geodesic 
segment of the set, 

(4) hy he «++ hyy. 


However, it is readily seen that, with the aid of the members of the set 
(4), there can be formed from a given normal set C one and only one sensed 
reduced curve whose normal segments taken in the order and with the senses 
in which they appear on the given reduced curve constitute the given normal 
set C. Conversely, if there be given any unending sensed reduced curve, 
its normal segments taken in the order and with the senses in which they 
appear on the given unending sensed reduced curve, constitute a normal set C. 

Thus there is a one to one correspondence between the set of all unending 
sensed reduced curves and the set of all normal sets C, in which each normal 
set C corresponds to that unending sensed reduced curve whose normal seg- 
ments, taken in the order and with the senses in which they appear on the 
given unending sensed reduced curve, constitute the given normal set C. 

DerFinition. If an unending sensed reduced curve and a normal set C 
correspond in the sense of the preceding statement, the normal set C will be 
said to represent the given unending sensed reduced curve, and also that 


sensed geodesic that passes through the same linear set of copies of 7 in the 


same sense as does the given unending sensed reduced curve. 
By virtue of Theorem 3, § 6, every sensed geodesic lying wholly on the 


surface S, is represented by one and only one normal set C, while every 
normal set C represents one and only one sensed geodesic. 
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CLOSED GEODESICS 


§ 9. If a normal set C of the from (3) of the preceding section represents a 
closed geodesic it follows from Theorem 4, §6, that there exists a positive 


integer p, such that in the set C 
Co Cates 


where m is any integer, positive, negative, or zero. The given normal set 
will then be said to be periodic, and to have the period p. Theorem 4, § 6 
now becomes the following: 

THEOREM 7. A necessary and sufficient condition that a geodesic be closed, 
is that the normal set C representing that geodesic be periodic. 

Let q be the smallest period of a periodic set C. Then any other period p 
must either equal q, or else be a multiple of g. For if p were not equal to q or 
a multiple of q, it follows from Euclid’s Algorithm that there exist three 
integers, A, B, and r, of which r is less than q, and is greater than zero, and 


which are such that 
Aq+ Bp=r. 


It follows from this equation that r is also a period of the given periodic set C, 
contrary to the assumption that ¢ was the smallest period of the given periodic 
set C. 

Derinition. If q is the smallest period of a periodic normal set C, then 
any q successive sensed normal segments of the given set C will be called a 
generating set of the given set C’, and also of the closed geodesic represented 
by the given set C. 

If B is a generating set of a normal set C, this set C consists merely of an 
unending succession of sets B, which we will write in the form, 


BBBBBBBB.--- 


All generating sets of a periodic set C’, can evidently be obtained from any 
one such generating set by a circular permutation of the sensed normal seg- 
ments composing the given generating set. 

§ 10. We consider now the question of the arbitrary formation of sets that 
may serve as generating sets of some geodesic. To that end we form a finite 
ordered set of sensed normal segments, in which neither the first and last 
members, nor any two successive members are the same normal segment 
taken in opposite senses, and which cannot be obtained through repetitions 
of a similar set containing fewer sensed normal segments. Denote the set 
so obtained by D. The set 


(1) DDDDD-.--- 


is, in the first place, a normal set C. For D is made up of sensed normal 
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segments in which neither the first and last members, nor any two successive 
members are the same normal segment taken in opposite senses. Further D 
is a generating set of the set (1), for otherwise (1) would have a period smaller 
than the number of successive segments in D, and hence a period that is a 
divisor of the number of successive segments in D. D could then be obtained 
by a finite number of repetitions of a similar set containing fewer sensed 
normal segments, contrary to the last hypothesis made concerning D. 

The number of different periodic normal sets C' is seen to equal the number 
of generating sets not obtainable one from the other by a circular permutation 
of their normal segments. The number of such generating sets is readily 
seen to be an enumerable infinity. From this result, together with the theorem 
of the preceding section, we have the result given by Hadamard: 

There are an enumerable infinity of distinct closed geodesics on the surface S. 


LIMIT GEODESICS OF SETS OF GEODESICS 


$11. Derinirion. A geodesic G will be said to be a limit geodesic of a set 
of geodesics if a set of elements, WV, lying on the given set of geodesics, have 
as a limit an element F, on G, while all the initial points of those elements of 
the set MV that lie on G, are at distances, measured along G from the initial 
point of F, exceeding a fixed positive quantity. 

From the property of continuous variation of a geodesic with its initial 
element, as given in Theorem 5, $7, it follows that if one element on G is a 
limit element of elements on a given set of geodesics, then every element 
on G is a limit element of elements on the given set of geodesics. 

If a closed geodesic should be considered as replaced by an unclosed geodesic 
that traces out the given closed geodesic an infinite number of times in either 
sense, the latter geodesic would be a limit geodesic of itself. In this sense 
any closed geodesic will be considered a limit geodesic of itself. 

From Theorem 6, $7, it follows that a necessary and sufficient condition 
that a geodesic @ be a limit geodesic of a set of geodesics J , not including G, 
is that every finite segment of the unending reduced curve corresponding to G 
be contained in the unending reduced curve corresponding to some geodesic 
of the set J. In terms of normal sets C, this result becomes the following: 

THEOREM 8. A necessary and sufficient condition that a geodesic G be a 
limit geodesic of a set of geodesics J , not including G, is that every subset of con- 
seculive normal segments of the normal set representing G, be a subset of consecu- 
tive normal segments of some normal set representing a geodesic of the set J. 

The following theorem is given by Hadamard, with a proof, however, that 
is different from the following. 


THEOREM 9. Every geodesic lying wholly on a surface of negative curvature 


ia 
| 
iz 


1921 | RECURRENT GEODESICS 


for which 2p +v — 122 (ef. section 3), is a limit geodesic of the set of all 
closed geodesics on that surface. 

The number of different normal segments equals 2p + + — 1. Hence on 
any of the surfaces considered, there are at least two different normal segments. 
Since any closed geodesic is a limit geodesic of itself, we need only consider 
the case of a geodesic not a closed geodesic. Let G be any geodesic lying 
wholly on S, and not a closed geodesic. Let there be given an arbitrary 
finite subset of consecutive normal segments of the normal set C representing @. 
If this subset does not begin and end with the same normal segment taken in 


opposite senses, we denote the subset by D; in the other case we add to the 


given subset a normal segment different from the first and last normal seg- 
ment, and denote this set also by D. 
In either case, 


will be a normal set C. This normal set is periodic; according to Theorem 7, 
§ 9, it then represents a closed geodesic. Further this normal set contains 
as a subset of successive normal segments the given arbitrary subset of the 
normal set representing G. From Theorem §8, it accordingly follows that G 
is a limit geodesic of the set of all closed geodesic on S, and the theorem is 
proved. 

THEOREM 10. Ona surface of negative curvature for which 2p +» —1=2 2, 
there exists at least one geodesic which has for a limit geodesic every geodesic 
lying wholly on S. 

The set of all possible finite subsets of consecutive normal segments of 
normal sets C’, form an enumerable set which may accordingly be put into 
one to one correspondence with the set of all integers, positive, negative, or 
zero. In this correspondence that one of these subsets that corresponds to 
the integer n, we denote by B,. The set, 


eee B_s B_y Bo B, Bs 


will be a normal set C’, unless for some integer n, the last sensed normal seg- 
ment of B,_; and the first sensed normal segment of B, are the same normal 
segments taken in opposite senses. In every such case we insert between 
B,_, and B, a normal segment different from the normal segment in question. 
The resulting set will be a normal set, which we denote by C’. 

C’ contains each subset B, as a subset of consecutive normal segments. 
It follows from Theorem 8, that every geodesic lying wholly on S, with the 
possible exception of the geodesic represented by C’, is a limit geodesic of 
the geodesic represented by C’. That the geodesic represented by C’ is a 
limit geodesic of itself, follows from the fact that every closed geodesic is a 
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limit geodesic of the geodesic represented by C’, while every geodesic lying 
wholly on S is a limit geodesic of the set of all closed geodesics on S. 


RECURRENT GEODESICS 

§ 12. The following definition, and Theorems 11, 12, and 13, are restate- 
ments for the case of geodesics of what is given by Professor Birkhoff for a 
dynamical system, in the paper referred to in the introduction. 

DeEFINITION. By a minimal set of geodesics we shall understand any set 
of geodesics lying wholly on S, each of which has every other geodesic of the 
set, and no other geodesic, as a limit geodesic. Any geodesic of a minimal 
set will be called a recurrent geodesic. 

A closed geodesic constitutes a minimal set in which it is the only geodesic. 

The following theorem serves as an existence proof for recurrent geodesics. 

THeoreM 11. Every geodesic lying wholly on S contains among its limit 
geodesics at least one minimal set of geodesics. 

Concerning the number of recurrent geodesics in a minimal set, we have 

THEOREM 12. The power of any minimal set not simply a closed geodesic, is 
that of the continuum. 

The characteristic property of a recurrent geodesic is given by the following: 

THEOREM 13. <A necessary and sufficient condition that a geodesic lying 
wholly on S be a recurrent geodesic is that, corresponding to any arbitrary positive 
constant e, there exist a positive constant h, so large, that if L be any segment of 
the given geodesic of length at least equal to h, any element of the given geodesic 
lies within e of some element of L. 

$13. Let there be given a set of symbols of the form, 

(1) RR ARR 
Let m and n be any integers, positive, negative, or zero. 

Derinition. I. A set of symbols of the form (1) will be said to be recurrent, 
if corresponding to any positive integer r, there exists a positive integer s, 
so large that any subset of (1) of the form, 

is contained in every subset of (1) of the form 


(3) Ra 


Il. The set (1) will be said to be periodic, if there exists a positive integer p, 
such that 


R, = Rose 


whatever integer n may be, and p will be said to be a period of the set (1). 


It appears at once that a set (1) that is periodic, is also recurrent. 


? 
| 
q 
a 


1921] RECURRENT GEODESICS 


Theorem 13, § 12, interpreted in terms of normal sets C by means of The- 
orem 6, § 7, becomes the following 

THEOREM 14. A necessary and sufficient condition that a geodesic lying 
wholly on S be recurrent, is that the set C representing the given geodesic be re- 
current. 

EXISTENCE OF RECURRENT GEODESICS, NOT PERIODIC. 

§ 14. We come now to the question of the existence of recurrent geodesics 
that are not closed geodesics. 

On a surface of negative curvature topographically equivalent to an un- 
bounded circular cylinder, the only possible recurrent geodesic is a single closed 
geodesic. On a surface of negative curvature topographically equivalent to 
an unbounded plane, there are no recurrent geodesics whatever. The surfaces 
of negative curvature which we have been considering include neither of these 
two types of surfaces (cf. § 3). 

We have seen in Theorem 7, § 9, that a geodesic that is periodic is repre- 
sented by a normal set C that is periodic; while Theorem 14, § 13, states that a 
normal set C that is recurrent represents a geodesic that is recurrent. Hence, 
to prove the existence of a geodesic that is recurrent without being periodic, 
it is sufficient to prove the existence of a normal set C that is recurrent without 
being periodic. 

Now there are just 2p + » — 1 normal segments (cf. §8). We are con- 
sidering surfaces for which 2p + v — 122. Hence any of the surfaces of 
negative curvature considered will possess at least two normal segments. 
We will seek a normal set C that is composed solely of two normal segments. 
For that purpose the following lemma is introduced. 

Lemma. There exists an unending set of symbols each of which is either 1 or 2, 
which forms a set that is recurrent without being periodic. 

By the juxtaposition of two or more symbols representing ordered sets of 


symbols, we shall mean here, as elsewhere, the ordered set obtained by taking 


the symbols of the given sets in the order in which the sets are written. 
Let n be any positive integer. We introduce the following definitions: 


ao 


95 

3 

4 

4 

. il, 

ig a, = ao bo 9 
(1) 

by = bo ao; 

Gn+1 = An b, 
= bn Gn. 
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We introduce the set of symbols, 


(2) dod 
of which 
do dy +++ dy 
are defined respectively as the 2” integers of a,; further, if m is any positive 
integer, d_, is defined as equal to d,-;. The set (2), so defined, will be 
proved to be recurrent without being periodic. 
For definiteness we write out (2) in part, beginning with do: 


(3) 1221 2112 21121221 2112 1221 


It follows from the definitions (1), that if the integers of (2) be grouped in 
groups of 2” integers, then the set (2) can be expressed, beginning with do, 
by a succession of the sets a, and b, , obtained by replacing the integers 1 and 2 


in the set (2), respectively by a, and b,. Thus beginning with do, (2) is given 


in part as 
(4) 
The symbols of the set (2) that have negative subscripts, can be obtained, 
according to their definition, by taking the symbols of (2) with positive or 
zero subscripts in reverse order. It follows from the definitions (1) that the 
integers of a, and b,,, taken respectively in their reverse orders, give a, and b, 
when 7 is even, and b, and a, when n is odd. We have the result: 
Whatever integer n may be, the set (2) can be expressed by a properly chosen 
succession of the sets, a, and b,. Thus, if r be any integer such that 


r= 0 modulo 2", 
then any subset of (2) of the form 


d, +++ 
is either a set a, or a set b,. 
We will now prove that the set (2) is recurrent. 
Let there be given any subset of (2) of the form 


(5) d, +++ 


where s is any integer, positive, negative, or zero, and m is any positive integer. 
Let’r’ be the largest integer less than s such that 


r’ = 0 modulo 2”. 
From the choice of r’, we have, 


ris<stm<r' 


q 
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Hence the set (5) is a subset of the set, 


From the result of the preceding paragraph, it appears that (6) must be one 
of the four possible ordered combinations of a,, and b,,, that is, one of the 


four sets, 


Each of these four sets is a subset of ay43 and b,.3; for from the equations (1), 
we have, 


an+3 = Am+2 = Am+1 = Am Dn Din Am Din Am Am Din 
= Dins-2 = Am+1 Am+1 = Din Am Am Din Am Din Din Am. 


Since the set (2) can be expressed as a succession of the sets dmi3 and Dms3, 
each of which contains 2”** integers of the set (2), it appears that any subset 
of at least 2”** successive integers of (2), say R, contains at least one of the 
sets Gm,3 and b»,3. Retracing the steps it is seen that R contains a subset 
identical with the given set (5). The set (2) is thus recurrent. 

We will now show that the set (2) is not periodic. Suppose that the set (2) 
had a period prime to 2. Since p is prime to 2, there exists an integer m, 
greater than one, such that 
(7) 2=2", modulo p. 

Since the set (2) has the period p, it follows from (7) that the set 

(8) ds ds 

must be identical with the set 

The set (8) commences with the integers 

(10) 212112::-, 

while the set (9) commences as does b,,, which is seen from the equations (1) 
to commence with the integers 

(11) 211212---. 

The sets (10) and (11) are not identical. The set (2) can thus have no period 
prime to p. 

Finally suppose that the set (2) had a period 2" p, where r is any positive 
integer, and p is prime to 2. Let the set (2), commencing with dy, be written 
in terms of a, and b,: 


(12) a, b, b, dp bp Gp 
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Considered as a succession of symbols a, and b,, (12) has the period p. But 
the original expression for (2) in terms of its integers, and commencing with do, 
is obtained from (12) by replacing the symbols a, and b, respectively by 1 and 2. 
Thus the expression for the set (2), in terms of its integers, and commencing 
with dy, would have a period prime to 2. We have seen this to be impossible. 

Thus the set (2) is recurrent without being periodic, and the lemma is 
proved. 

$15. TuroremM 15. On a surface of negative curvature for which 


2p+0-122, 


there exists a set of geodesics that are recurrent without being periodic, and this 
set has the power of the continuum. 

The number of different normal segments equals 2p +v—1. We are 
considering surfaces of negative curvature for which 2p + 7 — 122. Hence 
on any of the surfaces considered, there are at least two different normal seg- 
ments. Let N; and N» be two different normal segments, each taken in an 
arbitrary sense. 

In the preceding lemma we have established the existence of a set, 


d_» d_; dy d; ds eee, 


that is composed entirely of the integers one and two, and which is a set that 


is recurrent without being periodic. The set 
(1) 


is accordingly recurrent; from Theorem 14, § 13, it follows that the geodesic 
represented by the set (1) is recurrent. The set (1) is not periodic; it follows 
from Theorem 7, $9, that the geodesic represented by (1) is not periodic. 
We have thus established the existence of a geodesic that is recurrent without 
being periodic. 

According to Theorem 12, § 12, the existence of one geodesic that is recurrent 
without being periodic, is sufficient to establish that the power of the complete 
set of geodesics that are recurrent without being periodic is that of the con- 
tinuum. 

$16. TueoremM 16. On a surface of negative curvature for which 


the set of all geodesics that are recurrent without being periodic, has as a limit 


geodesic every geodesic lying wholly on S. 

Let there be given an arbitrary closed geodesic lying on S. Let B be any 
finite subset of successive normal segments of the normal set C representing 
the given closed geodesic. Let V; and N» be the two sensed normal segments 
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used in the proof of the preceding theorem, and — N; and — No» be, respec- 
tively, the same normal segments taken in opposite senses. 

If now the set B does not begin or end with — N,, or — N2, we denote 
the set B, by D. If the set B begins with — N, or — Ne, we prefix Ne or N;, 
respectively, to the set B, while if the set B ends with — N, or — Ne, we add 
Nz or N,, respectively to the set B, and in either case denote the resulting 
set by D. We interpose this set D between each two successive sensed normal 
segments of the normal set C, given by (1) in the proof of the preceding the- 
orem, and denote the resulting set by C’. 

It is a consequence of the nature of the construction of the set C’, that 
no two of its successive sensed normal segments are the same normal segment 
taken in opposite senses. The set C’ is thus a normal set. The normal 
set (1) of the proof of the preceding theorem, is recurrent without being 
periodic; it follows that the set C’ is recurrent without being periodic. The 
geodesic represented by C’ is accordingly recurrent without being periodic. 
The set C’ contains B as a subset of successive normal segments. It follows 
from Theorem 8, § 11, that the given closed geodesic is a limit geodesic of the 
set of all recurrent geodesics that are not periodic. 

That every geodesic lying wholly on S is a limit geodesic of the set of all 
geodesic that are recurrent without being periodic, follows now from the fact 
that every geodesic lying wholly on S is a limit geodesic of the set of all closed 
geodesics on S. 


DISTRIBUTION OF ELEMENTS ON RECURRENT GEODESICS 


$17. Derinition. Two elements £’ and E£” of a set of elements M on a 
region R of S, will be said to be mutually accessible in M and on R, if corre- 
sponding to any positive constant e, there exists in the set /, a finite ordered 
subset of elements of which the first is EL’, and the last L’’ , while each element 
of the subset, excepting the last, lies within a geodesic distance e, measured 
on R, of the following element. 

The following theorem is established in § 25 of the earlier paper on geodesics. 

THEOREM 17. On any simply connected region R of S, and in the set of all 
elements on R, and on geodesics lying wholly on S , no two elements on different 
geodesics are mutually accessible. 

A particular consequence of the preceding theorem is that, on any simply 
connected region R of S, and in the set of all elements on 2, and on geodesics 
that are recurrent, no two elements on different geodesics are mutually acces- 
sible. A set of recurrent geodesics with this property are of a type called 
discontinuous recurrent motions by Professor Birkhoff. Thus: 

TueoreM 18. The set of all recurrent geodesics on S constitutes a set of 


recurrent motions of the discontinuous type. 
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The proof, given in this paper, of the existence of a set of this type, is the 
first proof of the existence of a discontinuous set of recurrent motions. 

§ 18. A recurrent geodesic was defined as a member of a minimal set,—a 
set in which every geodesic has every geodesic of the set, and no other geodesic, 
as a limit geodesic. In case a given recurrent geodesic is a closed geodesic, 
the minimal set containing the given geodesic consists merely of the given 
closed geodesic. In case a recurrent geodesic is not a closed geodesic, the 
power of the minimal set that contains the given recurrent geodesic, is, accord- 
ing to Theorem 12, § 12, that of the continuum. 

From the definition of a minimal set, it appears that no two minimal sets 
that are not identical, have any geodesic incommon. Each recurrent geodesic 
thus belongs to one and only one minimal set. The question arises as to how 
many different minimal sets there are on the given surface. That there are 
at least an enumerable infinity, follows at once from the fact that there are an 
enumerable infinity of closed geodesics. The number of minimal sets that 
do not consist simply of one closed geodesic still remains to be determined. 

It has been seen that any geodesic lying wholly on S can be completely 
characterized by means of normal sets of sensed normal segments. It may be 
inquired whether or not any minimal set may not be characterized in terms 
of sensed normal segments, and if so, what is the explicit nature of the char- 


acterization. These questions seem to indicate the opening to an interesting 


field of inquiry. 
HARVARD UNIVERSITY, 
June, 1917 
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ON THE LOCATION OF THE ROOTS OF THE JACOBIAN OF TWO 
BINARY FORMS, AND OF THE DERIVATIVE OF A 
RATIONAL FUNCTION* 


BY 
J. L. WALSH 


The present paper is an extension and in some respects a simplification 
of a recent paper published under the same title.t Both papers are based on 
a theorem (Theorem I, below) due to Professor Bécher.t By means of the 
statical problem of determining the positions of equilibrium in a certain 
field of force, there are obtained some new results concerning the location of 
the roots of the jacobian of two binary forms relative to the location of the 
roots of the ground forms. Application is made to the roots of the derivative 
of a polynomial and to the roots of the derivative of a rational function. The 
present paper gives a proof and an application of a geometrical theorem 
(Theorem II) which may be not uninteresting. 

Bécher considers a number of fixed particles in a plane or by stereographic 
projection on the surface of a sphere, and supposes each particle to repel with 
a force equal to its mass (which may be positive or negative) divided by the 
distance. If the plane is taken as the Gauss plane, the following result is 
proved :§ 

TueorEeM I. The vanishing of the jacobian of two binary forms f; and fe 
of degrees p; and pz respectively determines the points of equilibrium in the field 
of force due to p; particles of mass pz situated at the roots of f;, and p2 particles 
of mass — p, situated at the roots of fe. 

The jacobian vanishes not only at the points of no force, but also at the 
multiple roots of either form or a common root of the two forms; such a 
point is called a position of pseudo-equilibrium. 


* Presented to the Society, Dec. 31, 1919. 

t Walsh, these Transactions, vol. 19 (1918), pp. 291-298. This paper will be 
referred to as I. 

t Maxime Bécher, A problem in statics and its relation to certain algebraic invariants, P ro - 
ceedings of the American Academy of Arts and Sciences, vol. 
40 (1904), p. 469. 

§ Bécher’s proof (1. c., p. 476) is reproduced in I, p. 291. 
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It is intuitively obvious that there can be no position of equilibrium very 
near any of the fixed particles, or very near and outside of a circle containing a 
number of fixed particles, all attracting or all repelling, if the other particles 
are sufficiently remote. We consider, then, a number of particles in a circle 
or more generally in a circular region. First we adjoin to the plane the point 
at infinity, and use the term circle to include point and straight line; then we 
define a circular region to be a closed region of the plane bounded by a circle, 
namely, the interior of a circle, the exterior of a circle including the point at 
infinity, a half plane, a point, or the entire plane. ‘There will be no confusion 
in having the same notation for a circular region as for its boundary. 

In the following development we shall use several lemmas. 

Lemma I. The force at a point P due to k particles each of unit mass situated 
in a circular region C not containing P is equivalent to the force at P due to k 
coincident particles each of unit mass also in C. 

Denote by C’ the inverse of C in the circle of unit radius and center P and 
by Q’ the inverse of any point Q with regard to that circle. The force at P due 
to a particle at Q is in direction and magnitude PQ’. We replace k vectors 
PQ’ by k coincident vectors having one terminal at P and the other at the 
center of gravity of the points Q’; these two sets of vectors have the same 
resultant. If any point Q is in the region C, its inverse Q’ is in C’, and the 
center of gravity of a number of such points Q’ is also in C’. The inverse of 
this center of gravity is then in C. 

Lemma IT. In the field of force due to k positive particles at z,, l positive 
particles at z., and k + I negative particles at z3, the only position of equilibrium 


is z, as determined by the cross-ratio 


zo) (23 24) 


= (21, 22, 23, 2a) 


(zo — 23) (24 — 21) 


The lemma is evidently true when one of the points 2;, 22, 23 is at infinity. 
The invariance of the positions of equilibrium under linear transformation 
follows from Theorem I and hence completes the proof. 

We shall next prove a preliminary theorem, the proof of which is given in 
part by several succeeding lemmas. 

TueoreM II. If the envelopes of points z,, 22, 23 are circular regions C,, C2, 
C’; respectively, then the envelope of zs, defined by the real constant cross-ratio 


A = (21, 22, 23, 24) 
— 
1s also a circular region. 


* The term envelope is used to denote the set of points which is the totality of positions 
assumed by each of the points z:, z2, 23, zs; the points 2;, z2, 23; are supposed to varv inde- 
pendently. 

The proof of Theorem Ii which is presented in detail has some advantages and some dis- 
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We denote the envelope of z; by C;, and we must show that (C; is a region 
bounded by a single circle. First we consider several special cases of the 
theorem. If C,, C2, and C3 are distinct points, (’; is a point. If any of the 
regions C,, C2, C3 is the entire plane, (; is also the entire plane. If \ = 0 
and if C, and C, have a point in common, (; is the entire plane. If \ = 0 
and C; and C2 have no point in common, z3 = 2; and so (’; coincides with C3. 
If = and. C2 and C; have a common point, (; is the entire plane. If 
4 = » and C2 and C; have no common point, Cy and C; are identical. If 
\ = 1 and C; and C; have a common point, C; is the entire plane. If \ = 1 
yet C, and C; have no common point, C’; is identical with C.. In the sequel, 
unless it is explicitly stated to the contrary, we suppose \ to have none of 
the values0,1, ©. It follows that no two of the points 2, z2, z3, z4 coincide 
unless three of them coincide. 

Except in the trivial case that C,, C2, C3 are points, C, is evidently a two- 
dimensional continuum and is not necessarily the entire plane. The envelope 
C’; is connected, for to join any pair of points z;, 2; in Cy by a curve in C4, 
23; 


we need merely to choose any set of points corresponding to each, 2), 2; 


zi, 22, 23, in the proper regions. Join z; and 2,’ by a continuous curve 
which lies in C;, and similarly join z; and z:’, and z; and z;, by continuous 
d 


curves in C, and C3 respectively. Allow 2, 22, z3 to move from 2;, 23, 23 to 


, 


z, , 22, 23 along these respective curves. The point z, corresponding moves 


from 2, to z; in Cy and along a curve which is continuous because 2; is a linear 
function of 2), 22, 23. 

Our next remark is stated explicitly as a lemma. It is readily stated and 
established for regions whose boundaries are curves much more general than 
circles, but we consider here merely the form under the hypothesis of Theorem 
II and for application to the proof of that theorem. 


advantages over the following suggested method of proof. The theorem is evidently true 
when C;, C2, and C; are points. The theorem is easily proved when C; and C2 are points 
but C; is not a point. By taking the envelope of the circular region C, in the preceding de- 
generate case, the theorem can be proved when C;, is a point but neither C2 nor C; is a point. 
The envelope of the region C, in this last degenerate case, as 2; is allowed to vary over a region 
C; not a point, gives the envelope of z, for the theorem in its generality. I have not been 
able to carry through the actual analytic determination of the envelope by this method 
because the algebraic work is too laborious. 

This suggested method of proof, however, shows at once that the boundary of the region C1 
in the general case is an algebraic curve or at least part of an algebraic curve. 

It seems to me likely that Theorem II is true also when \ is imaginary, but I have not 
carried through the proof in detail. 

In general the relation of the regions C,, C2, C3, C4 is not reciprocal. For example if C; 
is a point but neither C2 nor C; is a point and if these regions lead to the fourth region C,;, 
then if we choose the circular regions C2, C;, C4 as the original circular regions of the lemma, 
we cannot for any choice of \ be led to the region C:. This lack of reciprocality does not 
depend on the degeneracy of one of the regions Ci, C2, C;, C4. 


i 
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Lemma III. If the point z; is on but not at a vertex of the boundary of C,,* 
then any set of points 2, 22, 23 corresponding lie on the boundaries of the respective 
regions C,, C2, C3; the circle C through the points 2, 22, 23, 24 cuts the circles 
C,, C2, C3 all at angles of the same magnitude; and if C is transformed into a 
straight line, the lines tangent to the circles C,, C2, and C3 at the points 21, 22, 23 
respectively are parallel. 

The following proof is formulated only for the general case that none of 
the circles C,, C2, C3 is a null circle, but no essential modification is necessary 
to include the degenerate cases. 

When 2 and 23, and also the circle ( 
of z, along C also causes z, to move continuously along C. If the direction of 


are kept fixed, a continuous motion 


motion of z, is reversed, the direction of motion of z; is also reversed. Hence 
z, is not on the boundary of C, unless 2; is on the boundary of C,, and as can 
be shown in an analogous manner, not unless z2 and z3 are on the boundaries 
of C. and C; respectively. The region C, is closed since the regions C,, C2, 
and (3 are closed. 

Let P be any point of the boundary of C,. Transform P to infinity, so 
that the corresponding points z,, 2, 23 lie on the same line L. We assume at 
first that L is not tangent to any of the circles C,, C2, C3 nor to the boundary 
of C,. The relative positions of the points z;, 22, z3 on L together with the 
sense along L in which the region C, extends from z; determine uniquely the 
sense along L in which the regions C,, C3, C; must extend from 22, z3, P re- 
spectively. There is evidently a segment of L terminated by P composed 
entirely of points in C;. If the lines tangent to the circles C. and C3; at the 
points 2. and z; are not parallel, it is possible slightly to rotate L about 2 
in one direction or the other into a new position L’ and to determine a point 
z, on L’ and on the circle C2 and a point 2; on L’ and interior to the region C3 
such that the triangles 2; z2 2° and 2, 23 z;' are similar and hence we have the 
relation 

(23,23,23,P) =X. 


Then z;) can be moved in either sense along the line L’ and still remain in 


its proper envelope, so there are corresponding points z;’ on L’ in either sense 


from P. Moreover, this is true for every position of L’ if the angle from 
L to L’ is in the proper sense and is sufficiently small, so if we transform P 
to the finite part of the plane and z, to infinity and notice that the lines L’ 
are line§ through the point P, it becomes evident that there are points z, in 
the neighborhood of P on any line L’ through P which lies within a certain 
sector whose vertex is P, and there are points z, on L’ in both directions 


*It is of course true that the boundary of C, has no vertices, but that fact has not yet 
been proved. 
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from P. Hence if P is actually on the boundary of C,, it must lie at a vertex 
of that boundary.* 

The proof thus far has been formulated to prove that when P is at infinity 
the lines tangent to the circles Cz and C3 at z2 and 2; are parallel. The nota- 
tion of the proof can easily be modified to show that the lines tangent to the 
circles C; and C2 at z; and 22 are parallel, and hence the lines tangent to C;, 
C,, C3 at 2, 22, 23 are parallel. 

This same method of reasoning is readily used to prove that if the circle C 
of the lemma is tangent to one or two of the circles C,, C2, C3 at the respective 
points 2}, Z2, 23 but is not tangent to all these circles, the boundary of C, has a 
vertex at z,. The circle C is not tangent to the boundary of (; unless C is 
tangent to C,, C2, and C3. This consideration completes the proof of 
Lemma III. 

It is desirable to make a revision in our use of the term angle between two 
circles. With Coolidge,f we consider circles to be described by a point moving 
in a counter-clockwise sense, and define the angle between two circles to be 
the angle between the half-tangents drawn at the intersection in the sense of 
description of the circles. When we are concerned with a single straight line, 
either sense may be given to it. We shall use this convention in proving the 
following lemma, which is a result purely of circle geometry which has not 
necessarily any connection with Theorem II. As stated and proved, it is 
slightly more general than is necessary for its application in the proof of that 
theorem. 

Lemma IV. Suppose a variable circle C either to cut three distinct fixed 
non-coaxial circles Cy, , C2, C3 all at the same angle or to cut a definite one of those 
circles at an angle supplementary to the angle cut on the other two. If the points 
21, 22, 23 are chosen as intersections of C with Ci, C2, C3 respectively such that 
when C is transformed into a straight line the lines tangent to C,, C2, Cs at 21, 
z2, 23 are all parallel, then the locus of the point zs defined by the real constant 
cross-ratio 

X = (21, 22, 23, 2) 


is a circle Cy which is also cut by C at an angle equal or supplementary to the 
angles cut on Cy, C2, C3. 
This lemma is not true if the circles C,, C2, C3 are coaxial circles having no 


point in common. For transform these circles into concentric circles. Then 


* The method of proof used in this paragraph was suggested to me by Professor Birkhoff. 

} A treatise on the circle and the sphere, p. 108. 

t We remark that the circle Cy can be constructed by ruler and compass whenever ) is 
rational or in fact whenever J is given geometrically. For the circle C can be constructed by 
ruler and compass in any position; cf. Coolidge, l. c., p. 173. Hence we can determine any 
number of sets of points z:, z2, 2; and therefore construct any number of points z,, which 
enabies us to construct Cy. 


4 


106 J. L. WALSH [January 


the circle C is a straight line orthogonal to these circles, C has two intersections 
with each, and on any particular circle C the points z;, 22, 23 may be chosen 
on their proper circles so as to lead to four circles of type C,, in general dis- 
tinct, and concentric with C,, C2, C3. All these four circles of type C, form 
the locus of points z,. The situation is essentially the same if C,, C2, C3 are 
coaxial circles having two common points; we are led to four circles C4 which 
are in general distinct. But if we suppose C to vary continuously and also 
the points 21, 22, 23, 24 each to vary in one sense continuously, although of 


course we allow these points to go to infinity but not to occupy any position 


more than once, the lemma is true even for coaxial circles having no point or 
two points in common. These situations are included in the detailed treat- 
ments given under Cases I and II below. 

This lemma breaks down also if the circles C,, C2, C3 are coaxial circles all 
tangent at a single point, for we can consider the three points 2, 22, 23 to 
coincide at that point; any circle C through that point satisfies the conditions 
of the lemma, any point of C can be chosen as 24, whence it appears that the 
locus of z, is then the entire plane. But if we make not only our previous 
convention but in addition the convention that not all of the points 2, 22, 23 
shall lie at a point common to the three circles unless the fourth point coincides 
with them, then the lemma remains true. This situation is treated in detail 
under Case IV below. 

The lemma is true but trivial in the degenerate cases \ = 0,1, or ©, for 
in these cases z, coincides with 23, z2, or 2, respectively. The case that C1, 
(C., and C3; are all null circles is likewise trivial. In the consideration of other 
cases we shall use the following theorem: 

TueoreM. If three circles be given not all tangent at one point, the circles 
cutting them at equal angles form a coaxial system, as do those cutting one at angles 
supplementary to the angles cut on the other two.* 

Then as the circle C of Lemma IV varies, it always belongs to a definite 
coaxial system, unless C,, C2, C3 are all tangent at a single point. This 
system may consist of (Case I) circles through two points, (Case II) non- 
intersecting circles, or (Case III) circles tangent to a line at a single point. 
Under Case IV will be treated the situation when C,, C2, C3 are all tangent 
at a point. We consider these cases in order. 

In Case I, transform to infinity one of the two points through which the 
coaxjal family C' passes, so that this family becomes the straight lines through a 
finite point q of the plane. In general q will be a center of similitude for each 
pair of the circles C,, C2, and C;. These circles may or may not surround q. 


* This statément differs from that of Coolidge, 1. ¢., p. 111, Theorem 219, for we have 
adjoined to the plane the point at infinity. Theorem 220 seems to be erroneous; compare 
the four circles C;, C2, Cs, C4 of Lemma IV. 


7 

A 
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Let z, be any point corresponding to the points 2, 22, 23 on C,, C2, C3 respec- 
tively. These four points lie on the line gz;, and we have supposed that the 
lines tangent to C,, C2, C3 at the points z;, z2, z3 are parallel. Then when the 
line qz4 (that is, the circle C) rotates about q¢, it will be seen that the point z, 
as determined by its constant cross-ratio with z;, z2, 23 will trace a circle C, 
such that q is a center of similitude for any of the pairs of circles C,, C2, C3, Cs. 
If these circles do not surround q, they have two common tangents belonging 
to the family C, and the properly chosen cross-ratio of the points of tangency 
isd. If C,, Cs, and C3 are coaxial, Cy is coaxial with them. Perhaps it is 


worth noticing that any circle Cy, such that q is a center of similitude for 
any pair of the circles C,, C2, C3, C4 is the circle C; of the lemma for a proper 


choice of \; in particular C', may be the point q or the point at infinity. 
Under Case I there are some special situations to be included. If one or 
more of the circles C,, C2, C3 passes through q, then each of the other circles 
if not a null circle either is tangent to that circle at q or is a line parallel to the 
line tangent to that circle at g. If two of the original circles, for definiteness 
C, and C2, are tangent at g and the other circle C; is a line parallel to their 
common tangent at q, then either z; coincides with 2; and z2 at q, or z3 remains 
at infinity during the motion of C while z, traces a circle coaxial with C, and C2; 
in particular this circle Cy may be the null circle g._ The four circles C,, C2, 
C3, Cy have a common tangent circle, namely the line tangent to Ci, C2, 
Cyatq. Inthe case just considered, one of the circles which passes through q, 
for definiteness C,, may be tangent at q to the second circle C2 which is a 
straight line. The circle C; is a line parallel to C2. When the circle C varies, 
z4 coincides with z; and 22 at q, 24 coincides with z. and 23 at infinity, or the 


~ 


circle C coincides with C2, 2; with q, and z3 with the point at infinity, while 2, 
traces the line C2 and hence 2, also traces C2. The circles C,, C2, C3, C4 have 
a common tangent circle C.. If one of the original circles, for definiteness C,, 
passes through g and the circles C2 and C; are lines parallel to the tangent to 
C, and q, then the circle C, is a circle coaxial with C, and C; which may be the 
point at infinity. The four circles C,, C., C3, Cy have as common tangent 
circle the line tangent to C; at q. 

The general situation of Case I is not essentially changed and requires no 
further discussion if one of the circles C,, C2, C3 is a point (q or the point at 
infinity) or if two of them are points (q and the point at infinity), except 
when at least one of the null circles lies on one of the non-null circles. In 
particular, if two circles, for example C, and C2, are null circles and one of 
them (say C2) lies on the non-null circle C3, the locus of z, is a circle Cy tangent 
to the circle C3 at the point C.. If the two null circles C; and C, both lie on 
the non-null circle C3, the circle C is effectually the circle C3, and C, coincides 


with C3. 
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The special situations which we have considered under Case I may similarly 
degenerate by having one of the original circles a null circle. We shall dis- 
cuss merely some typical examples. If C; and C. are tangent at q¢ and C; is 
a null circle at infinity, C, is a circle tangent to C; and C, at q and may be the 
point gq itself. If C; is a null circle at ¢, if C2 is a circle passing through q, 
and if C; is a line parallel to the tangent to C2 at q, C, is a circle tangent to C2 
atq. If C; is a null circle at ¢, if C. is a line passing through q¢, and C; is a 
line parallel to C., then C is essentially the single circle Cz, and C', coincides 
with C.. 

In Case II, the coaxial family C is composed of circles having no point 
in common, and hence there are two null circles of the family. Transform 
one of these null circles to infinity, so that the family C becomes a family of 
circles with a common center p. In the general case, the circles (,, C2, 
and (C3 are all of equal radii and any of them can be brought into coincidence 
with any other of them by a rotation about p. The point p is outside, on, 
or within all three circles according as it is outside, on, or within any one 
of them. Choose any point z, of the lemma; then z,, 22, 23, 24 lie on the circle 
C whose center is p. As C varies, its radius simply increases or decreases, 
and 21, 22, 23 rotate about p so that the angles 2» pz3, 23 pz1, 21 pz. remain 
constant. Hence 2; traces a circle (; whose radius is equal to the common 
radius of C,, C2, and C3; moreover any two of the four circles C,, C2, C3, C4 
can be brought into coincidence by a rotation about p. The four circles 
have two common tangent circles which belong to the family C, one of which 
may be the point p. The properly chosen cross-ratio of the points of tangency 
of a tangent circle isX\. Any circle is the circle C; of the lemma for a proper 
choice of X provided it can be brought into coincidence with any of the circles 
C,, C2, C3 by a rotation about p. 

Another situation that may arise under Case II is that C,, C2, and C3 are 
straight lines (that is, coaxial circles) through p and the point at infinity; 
then the locus of z; is a circle Cy coaxial with them. There remains also the 
possibility that C1, C2, Cs are straight lines all at the same distance from p. 
Then the circle C, is a line also at this same distance from p. There is a 
circle belonging to the family C which is tangent to C,, C2, C3, Cy, and as 
before the cross-ratio of the points of contact is). 

In Case III, the circles C belong to a coaxial family of circles all tangent 


at 4 point n, which point we transform to infinity. The circles C become 


parallel lines and in general C;, C2, C3 become equal circles whose centers 
are collinear. As C moves parallel to itself, the points z,, z2, z3 remain at 
equal distances from each other. The locus of zs either is a circle Cy equal to 
C,, C2, and C3 whose center is collinear with their centers or is the point at 
infinity. The four circles have two common tangent circles which belong 
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to the family C’, and the cross-ratio of the points of tangency of each of these 
circles is d. 

A degenerate case that should be mentioned is that the point n itself is 
one of the circles C,, C2, C3. The results are essentially the same as in the 
general situation. In both the degenerate and the general situations any 
circle C, equal to C1, C2, C3 and whose center is collinear with their centers 
is the circle C', of the lemma if \ is properly chosen. 

A special case also occurs if one of the original circles, for definiteness C;, 
is a straight line and the other two circles are straight lines parallel to the 
reflection of C; in any of the circles C. When C varies, either z; coincides 
with z. and z; at infinity, or 2; is at infinity and 2, traces a line parallel to 
C2 and C3. 

A degenerate case occurs if one of the original circles, say C3, is the point 
at infinity, while C; and C2 are the reflections of each other in one of the circles 
C. Under the conditions of the lemma z; must coincide with 2; at infinity, 
so C, coincides with C3. 

In Case IV, the circles C,, C2, C3 are all tangent at a point m. Transform 
m to infinity, so that in any non-degenerate case C,, C2, C3 become parallel 
lines. Under our convention that not all of the points 2, z2, 23 shall lie at m 
unless 2; coincides with them, we are led to four circles (in general distinct) 
according as we allow any one of the points 21, 22, 23 or none of them constantly 
to lie at infinity. The additional convention already made that 2, 22, 23, 24 
shall vary continuously in one sense and never coincide with any previous 
position enables us to choose simply one of these circles. The circle C is 
any straight line, and 2, is either the intersection of C with a straight line C, 
parallel to C,, C2, C3 or if none of the points 21, 22, 23 is at infinity, 2, may be 
constantly the point at infinity. The circles C,;, C2, C3, Cs are all tangent 
at m. 

Under Case IV should be mentioned the degenerate case that one of the 
circles C,, Cz, C3 is a null circle lying at the point of tangency of the other 
two circles. Our conventions enable us to choose a circle C's coaxial with 
Ci, C2, C3. 

The proof of Lemma IV is now complete. It will be noticed that except 
in the special and degenerate cases, the result is entirely symmetric with 
respect to the four circles C,;, C2, C3, Cy. If we commence by choosing any 
three of those four circles and choose \ properly we shall be led to the other 
circle. If the last clause in the statement of the lemma is omitted, the lemma 
is true even if is not real. 

There is a lemma corresponding to Lemma IV if we suppose two of the 
original circles, for example C; and C2, to coincide, but suppose C3 not to 
coincide with them. If we leave aside the easily treated casesX = 0,1,0r ~, 
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we find either that the points 2; and z, coincide on C;, in which case 24 coin- 
cides with them and traces the circle C,, or that if C, is a non-null circle z 
and 2. do not coincide. In the latter case we are supposing the tangents to 
C at z; and 2 to be parallel if C is transformed into a straight line and hence C 
must be orthogonal to C; and therefore by the conditions of the lemma also 
orthogonal to C;. As before, when the circle C varies it constantly belongs 
to a definite coaxial system. The reader will easily treat the cases corre- 
sponding to Cases I, II, and III above, and also the degenerate case that C3 
is a null circle lying on C; and C,. The results in the general case are quite 
analogous to the previous results if we notice that C,, C2,and C3 are coaxial. 
For if C3 is not a null circle, C cuts C3 in two distinct points, and by their cross- 
ratio with 2, and z these lead to two distinct circles C's in addition to the circle 
(,. Both of these new circles Cy belong to the coaxial family determined by 
C, and C3; as C moves it is constantly orthogonal to C; as well as to C,, C2, C3. 
In general, then, the locus of z; when C; and (2 coincide is (; and two other 
circles of the coaxial family determined by C, and C3. These two other 
circles may in a degenerate case coincide, as the reader can easily determine. 
The convention formerly made, that the points 2, z2, 23, 24 vary in one sense 
continuously will of course restrict the locus of z; simply to one circle. 

When the three circles C,, C2, C3 coincide, we must consider C to coincide 
with them, or else at least two of the points z;, 22, 23 to coincide and hence 2,4 
to coincide with them. That is, the circle (, corresponding to the circle (Cs 
of the lemma is the circle (;. 

Lemmas III and IV with the discussion supplementary to the latter do 
not give us immediately all the material necessary for the proof of Theorem ITI. 
For if Cy, C2, C3 are coaxial there are four circles, not necessarily all distinct, 
of the type C, of the lemma. If Cy, C2, C3 are not coaxial there are also four 
circles, not necessarily all distinct, of the type C, of the lemma, according as 
C cuts all the circles C,, C2, C3 at equal angles or cuts one at an angle supple- 
mentary to the angle cut on the other two. It is conceivable that the boundary 
of the region C's of Theorem II should consist of ares of more than one distinct 


* 


circle; we proceed to show that this is in fact never the case.* The following 


lemma is essential in our proof. 


* Whether the boundary of the region C; corresponds to motion of C cutting the three 
original circles at the same angle or a definite one of those circles at an angle supplementary 
to the angle cut on the other two depends on the relative positions of those circles, on whether 
the varfous regions are interior or exterior to their bounding circles, and on the value of \—in 
short, on the order of the points 2, 22, 23, 4 on the circle C. When the regions C,, C2, C3 
are mutually external it is easy to prove by reasoning similar to that used in the proof of 
Lemma III that an are of only one of the circles of type Cy can be a part of the boundary of 
the region Cy. This fact can also be proved in the general case by that same method of 
reasoning, but the proof given in detail below is perhaps more satisfactory. It is desirable 
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Lemma V. In Theorem II, whenever the envelope of 24 is not the entire plane, 
there is a circle S orthogonal to the four circles Cy, C2, C3, C4. 

Whenever the regions C,, C2, C3 have a common point, we may consider 
21, 22, 23 to coincide at that point, and consider the cross-ratio of any point 2, 
in the plane with those three points to have the value \, so the envelope 
of z, is the entire plane. In any other case there is a circle S orthogonal to 
the circles C1, C2, C3. If not every pair of these three original circles inter- 
sect, choose two of them which do not intersect, and there will be two points 
inverse respecting both circles (these points are the null circles of the coaxial 
family determined by the two circles). Take the inverse of one of those 
points in the third of the original circles and pass a new circle S through 
all three points. Then S is orthogonal to the three original circles. If each 
of the circles Cy, C2, C3 has a point in common with the other two, we can 
transform two of the circles into straight lines (if one of the circles is a null 
circle the other two circles pass through that null circle and hence the region 
C’, is the entire plane). If these two lines are not parallel, the third circle 
cannot be a straight line nor can it surround the intersection of the other 
two lines. Hence there is a circle orthogonal to all three circles. If the two 
lines are parallel the third circle cannot be a straight line. Then there is a 
circle, in this case a straight line, orthogonal to all three circles. This com- 

'pletes the proof of Lemma V. 

Let us transform into a straight line any particular circle S orthogonal to 
the three original circles and let us suppose not every point of S to be a point 
of the region C4; for definiteness assume the point at infinity not to belong 
to C,;. The positions which each of the three points 21, 22, z3 of Theorem II 
may occupy fill an entire segment of S, and hence the points z; on S which 
correspond to points 21, 22, 23; on S fill an entire segment of S; we denote 
this segment by a. The terminal points of the segment ¢ are the intersections 
of S with one of the circles of type C; of Lemma IV; we denote that circle 
by C, and the other three circles of that type by C7, Cy’, Cy”. The entire 
configuration is symmetric with respect to S, so the centers of all the circles 

"%, CY, CY, CY lie on S. Moreover, S belongs to all four types of circles C 
of Lemma IV, since it is orthogonal to C;, C2, C3. Hence the intersections 
of all the circles Cy’, Cy’, Cy" are points z4 which correspond to points 21, 22, 23 
lying on S, and hence all those intersections lie on the segment ¢. Then of 
the circles Cy’, Cy’, CY" each is interior to or coincident with C{. 

Either the entire interior or the entire exterior of each of the circles C,, C;’, 
Cy, Cy" belongs to the region Cy. For the points z, which correspond to 
that most of the material making up that proof should be given anyway, as a test whether 
the region C, is the entire plane, as giving a ruler-and-compass construction for the circle C,, 
and as describing more in detail the entire situation with which we are concerned. 
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points 21, 22, 23 in the proper regions and on the circle C of Lemma IV fill an 
entire are of C, extending from one intersection of C with the circle C, to the 
other intersection. The entire exterior of our circle C, does not belong to 
the region C,, for the point at infinity does not belong to that region. Hence 
the entire interior of C, does belong to the region C,._ No point external] to C; 


can be a point of the boundary of C,, for none of the circles Cy, Cy, Cy” 


has a point exterior to C,. Hence the region C, is the interior of C;, under 
our assumption that not every point of S belongs to the region C4. 

Let us notice that we can allow any or all of the circles C,, C2, C3 to move 
continuously so as to remain orthogonal to S, so as never to intersect any 
former position, and so as always to enlarge the regions C,, C2, C3. Then 
the circle C, grows larger and larger, never intersecting its former position, 
until it becomes the point at infinity, in which case the region C is the entire 
plane. If the regions C,, (,, C3 are enlarged still further, the region C; 
still remains the entire plane. 

Whether or not we assume that not every point of S belongs to the region 
C,, we can start with a situation in which not every point of S is a point of 
C', and enlarge the regions C,, (2, C3 in the manner described so as to attain 
any situation desired in which the region (, is not the entire plane. At every 
stage the region C, is a circular region. This completes the proof of Theorem 
Il. We have also obtained a test whether or not the region C, is the entire 
plane. A necessary and sufficient condition that the region Cs of Theorem II 
be the entire plane is that the point z; may occupy any position on S and still 
correspond to points 21, 22, 23 in their proper envelopes and also on S. 

The preceding developments give a comparatively simple ruler-and-compass 
construction for the circle C;,, whenever X is rational or is given geometrically. 
The circle S can be constructed by ruler and compass.* The two points of 
intersection of S and C, can be determined by means of their cross-ratio with 
properly chosen intersections of S and C;, C2, C3. Since S and C, are ortho- 
gonal, C', can then be constructed. 

We shall apply Theorem II in proving our principal theorem. 

TuHeoreM III. Let f; and fz be binary forms of degrees p, and pz respectively, 
and let the circular regions C,, C2, Cs be the respective envelopes of m roots of fi, 
the remaining p, — m roots of f:, and all the roots of fe. Denote by C4 the 


circular region which is the envelope of points z, such that 
(z1, 22, 23, 24) Pi 
Aly “2568 a4 =a 

m’ 


when 21, 22, 23 have the respective envelopes Cy, C2, C3. Then the envelope of 


* Coolidge, |. ¢., p. 173. 
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the roots of the jacobian of f; and fe is the region C4, together with the regions 
C,, C2, C3 except that among the latter the corresponding region is to be omitted 
if any of the numbers m, pi — m, po is unity. If a region C; (i = 1, 2,3, 4) 
has no point in common with any other of those regions which is a part of the 
envelope of the roots of the jacobian, it contains of those roots precisely m — 1, 
pi — m — 1, pe — 1, or 1 according asi = 1, 2,3, o0r4. 

We shall first show by the aid of Lemmas I and II and of Theorems I and II 
that no point not in C,, C2, C3, or Cy can be a root of the jacobian. For if a 
point 2, is not in C,, C2, or C3 and is a root of the jacobian, it is a position of 
equilibrium and not of pseudo-equilibrium. The force at 2; will not be 
changed if we replace the particles in each of the regions C,, C2, C3 by the 
same number of coincident particles at points 21, 22 , z3 in the respective regions. 
Then 2, is a position of equilibrium in the new field of force and hence by 
Lemma II we have 
PA 


(21, 22, 23, 24) = 


and therefore 2, lies in C4. 
Any point in C, can be a root of the jacobian, for we need merely find 
points 2), 22, z3 in the regions C,, C2, C3 such that 


(21, 225 23, 24) — 


and allow all the roots of the ground forms in each of those regions to coincide 
at those points. Any point of a region C,, C2, C3 which is the envelope of 
more than one root of a ground form can be a position of pseudo-equilibrium 
and hence a root of the jacobian. If any of the regions C,, C2, C3 is the 
envelope of merely one root of a ground form, then no point in that region 
but not in any other of the regions C;, C2, C3, Cs can be a position of equi- 
librium or of pseudo-equilibrium and hence no such point can be a root of 
the jacobian. If a point is common to two of the regions C,, C2, C3, C4 it 
is a point of C, and hence is a point of the envelope of the roots of the 
jacobian. 

We have now proved the theorem except for its last sentence, to the demon- 
stration of which we now proceed. When the roots of the ground forms in 
the regions C,, C2, C3 coincide, the regions C,, C2, C3, Cs contain respectively 
the following numbers of roots of the jacobian:m — 1,p1 — m —1,p2.—1,1. 
The roots of the jacobian vary continuously when the roots of the ground 
forms vary continuously; no root of the jacobian can enter or leave any of 
the regions C,, C2, C3, Cy which has no point in common with any other of 
those regions which is a part of the envelope of the roots of the jacobian. 
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* It applies to the sphere as 


The proof of Theorem III is now complete. 
well as the plane, since everything essential in the theorem is invariant under 


stereographic projection. 

Instead of considering primarily the jacobian of two binary forms as here- 
tofore, we may consider a rational function f(z), introduce homogeneous 
codrdinates, and compute the value of the derivative f’(z) in terms of J, 
the jacobian of the binary forms which are the numerator and denominator 
of f(z). We find that the roots of f’(z) are the roots of J and a double root at 
infinity, except that when one of these points is also a pole of f (z) it cannot be a 
root of f’(z).t Application of Theorem III gives a theorem analogous to 
Theorem III, but which we state in a form slightly different from the state- 
ment of that theorem. 

Tueorem. If the circular regions C,, C2, C3 contain respectively m roots 
(or poles) of a rational function f(z) of degree p, all the remaining roots (or 
poles) of f(z), and all the poles (or roots) of f(z), then all the roots of f' (z) 


», C3, and a fourth circular region C4 determined as the 


lie in the regions 
envelope of points z4 such that 
(21,22, 23,24) 

while the envelopes of 21, 22, 23 are respectively C,, C2, C3,—except that there are 
two roots at infinity if f(z) has no pole there. Except for these two additional 
roots, if any of the regions C; (i = 1, 2, 3, 4) has no point in common with 
any other of those regions which contains a root of f' (z) , then that region contains 
the following number of roots of f’(z) fori = 1, 2,3, 4 respectively: 


m—l, p-m-—l, qa — 1, 
qo — 1, p-—l, 


according as C, contains m roots or m poles of f(z); here q; indicates the number 
of distinct poles of f (z) in C;. 

Perhaps the following special cases of this theorem are worth stating 
explicitly. 

If f (z) ts a rational function whose m, finite roots (or poles) lie on or within a 
circle C, with center a, and radius r; and whose mz finite poles (or roots) lie on 
or wythin a circle Cz with center a, and radius r2, and if m, > mz > 0, then 

*It may be noticed that this proof does not explicitly use the fact that C, is a circular 
region. 

If C,, C2, Cs are coaxial circles with no point in common, Theorem IilI reduces essentially 
to Theorem II (I, p. 294). If m = 0 or p: — m = 0, the regions C,, C2, and C, can be con- 
sidered to coincide; this gives Theorem III (1, p. 296), which is due to Bécher. 

Tt See I, p. 297. 


a 
i 
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all the finite roots of f' (z) lie in Cy, C2, and a third circle C3 whose center is 


Qe — Me Q, 
— Me 
and radius 
mM, Te + Me 


— Me 


If f(z) has no finite multiple poles, and if Ci, C2, C3 are mutually external, 
they contain respectively the following numbers of roots of f’(z): m—1, 
m, —1, 1. Under the given hypothesis, if m, = m2 and if Cy and C2 are 
mutually external, these circles contain all the finite roots of f’ (2) .* 

If f(z) is a polynomial m, of whose roots lie on or within a circle Cy whose 
center is a, and radius r;, and if the remaining mz roots lie on or within a circle 
C2 whose center is a2 and radius re, then all the roots of f’ (2) lie on or within Cy, 


C., and a third circle C3 whose center is 


My, Qe + Mes ay 


m, + Mme 


and radius 
my, Te + 
m, + Mme 


If these circles are mutually external, they contain respectively the following 
number of roots of f’(z): —1, —1,1. 

If f(z) is a polynomial of degree n with a k-fold root at P, and with the re- 
maining n — k roots in a circular region C, then all the roots of f’(z) le at P, 


in C, and in a circular region C’ obtained by shrinking C toward P as center of 


similitude in the ratio 1:k/n. If C and C’ have no point in common they 
contain respectively n — k — 1 roots and 1 root of f’ (2) .T 

A special case of this last theorem is the following 

Tueorem. If a circle includes all the roots of a polynomial f(z), it also 


includes all the roots of f’ (2). 


*A more restricted theorem than this has been proved not merely for rational functions 
but also for the quotient of two entire functions. See M. B. Porter, Proccedings of 
the National Academy of Sciences, vol. 2 (1916), pp. 247, 335. 

There is no theorem analogous to the theorem of the present paper if m, = m2 and if Cy 
and Cz are not mutually external. For we may consider all the roots and all the poles of 
f(z) to coincide, so that f(z) reduces to a constant and every point of the plane is a 
root of f’(z). 

+ This theorem is true whether the circle C surrounds, passes through, or does not surround 
P , and whether the region C is interior or exterior to the circle C. The special case where P 
is the center of the circle C and the region C is external to that circle was pointed out in a 
footnote, I, p. 298. The special case where C does not surround P and the region C is interior 
to the circle C was pointed out to me by Professor D. R. Curtiss. 
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The latter theorem is equivalent to the well-known theorem of Lucas: 
If all the roots of a polynomial f (z) lie on or within any convex polygon, then 
all the roots of f’ (=) lie on or within that polygon. 


Harvarp UNIVERsITY, 
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ON FUNCTIONS OF CLOSEST APPROXIMATION * 
DUNHAM JACKSON 


1. Introduction. The determination of the polynomial of specified degree 
which gives the best approximation to a given continuous function f (2) ina 
given interval (a, b) depends on the meaning attached to the phrase “best 
approximation.” The polynomial for which the maximum of the absolute 


value of the error is as small as possible is known as the Tchebychef polynomial 
corresponding to f(x), and has been extensively studied.{| The polynomial 
which reduces the integral of the square of the error to a minimum is obtained 
by taking the sum of the first terms in the development of f (2) in Legendre’s 


series, { and its properties are of course also well known. 

The following pages are devoted to a study of the polynomial for which 
the integral of the mth power of the error is a minimum, where m is any even 
positive integer, or, more generally, the integral of the mth power of the 
absolute value of the error, where m is any real number greater than 1. It is 
found that some of the familiar properties of the approximating function in 
the case m = 2 are carried over to the other values of m. It is shown further, 
and this is the principal conclusion of the paper, that the polynomial of approx- 
imation corresponding to the exponent m approaches the Tchebychef poly- 
nomial as a limit when m becomes infinite. The discussion is put in such a 
form as to apply also to approximation by finite trigonometric sums,§ or more 
generally to approximate representation by linear combinations of an arbitrary 
set of linearly independent continuous functions, having such further proper- 

* Presented to the Society, April 10, 1920. 

t Cf., e.g., Kirchberger, Ueber Tchebychefsche Annéherungsmethoden, Dissertation, Géttingen, 
1902; Borel, Legons sur les fonctions de variables réelles et les développements en séries de poly- 
nomes, pp. 82-92. 

t Cf., e.g., Gram, Ueber die Entwickelung reeller Functionen in Reihen mittelst der Methode 
der kleinsten Quadrate, Journal fiir die reine und angewandte Mathe- 
matik, vol. 94 (1883), pp. 41-73. 

§ For the extension of Tchebychef’s theory to the case of trigonometric approximation, see, 
e.g., Fréchet, Sur l’approximation des fonctions par des suites trigonométriques limitées, C o m p - 
tes Rendus, vol. 144 (1907), pp. 124-125; J. W. Young, General theory of approximation 
by functions involving a given number of arbitrary parameters, these Transactions, 
vol. 8 (1907), pp. 331-344; Fréchet, Sur l’approximation des fonctions continues périodiques 
par les sommes trigonométriques limitées, Annales de 1’Ecole Normale Su- 
périeure, ser. 3, vol. 25 (1908), pp. 43-56. 

117 


118 DUNHAM JACKSON [January 


ties, in the case of the final theorem, as to insure the uniqueness of the best 
approximating function in the sense of Tchebychef.* It will be apparent 
that even this general treatment can be extended in various directions, of 
which nothing more will be said here. The force of the conclusions will be 
most readily appreciated, on the other hand, if they are made specific by 
identifying the functions po(a), +++, pn(x) of the text with the 
quantities 1, x, ---,2"~', and ¢(2) with an arbitrary polynomial of degree 
n—-1. 
2. First lemma on bounds of coefficients. Let 


pi(x), po(a), +++, 


be n functions of 2, continuou. throughout the interval 


and linearly independent in this interval. Let 

p(x) = pi(x) + po (x) + +n pn (2) 
be an arbitrary linear combination of these functions with constant coef- 
ficients, and let H be the maximum of |¢(2)| in(a,b). Then the following 


lemma holds:t 
Lemma I. There exists a constant Q, completely determined by the system 


of functions py (2), +++, Pn(a), such that 


lc.| = QH = 1,2, 9), 


for all functionst @(2). 
For each value of i, let the coefficients in the expression 


= Cre pr( x) + Cox + +++ + Pn (2) 


be determined so that 


= 0, 1+k; = 1. 


e 


*Cf., e.g., Sibirani, Sulla rappresentazione approssimata delle funzioni, Annali di 
matematica pura ed applicata, ser. 3, vol. 16 (1909), pp. 203-221. 

t This lemma is given, with a somewhat different proof, by Sibirani, loc. cit., p. 208. For 
the polynomial case, a variety of demonstrations have been given: see Kirchberger, loc. cit., 
pp. 7-9; Borel, loc. cit., pp. 83-84; Tonelli, J polinomi d’ approssimazione di Tchebychev, 
Annali di matematica pura ed applicata, ser. 3, vol. 15 (1908), pp. 47- 
119; pp. 61-62; cf. also Landau, Handbuch der Lehre von der Verteilung der Primzahlen, vol. I, 
pp. 374-375, and, for bibliographical references, vol. II, p. 896. 

t It is evident that the statement is not true if p; (2), --+, pa(x) are linearly dependent, 
for, if there is a combination ¢(z), with coefficients not all zero, which vanishes identically, 
this can be multiplied by a constant so as to give a combination which has arbitrarily large 
coefficients, and is still identically zero; and this can be added to a combination for which 
H + 080 as to contradict the lemma. 


aes2z2=b, 
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This amounts to subjecting the n coefficients ¢1;, «++, Cnx to a set of v simul- 
taneous linear equations. The determinant of the equations is not zero,* 
for if it were, a set of coefficients, not all zero, could be determined for a function 


Po (x) = Cio Pi (x) + C20 Po (x) + + Da (2) 
so as to make 


pi (x) (x) dx = 0 


It would follow from the last set of equations, however, that 


[Do (x) P dz -{ [ero pi + no Pn (2) dx = 0, 


and this would imply that (2) = 0 identically, which is impossible, since 
pi(x),+++, pn (2) are linearly independent. It is certain, therefore, that the 
desired functions ®; (x) exist. 

Let Q’ be the greatest value attained by the absolute value of any #; (x) 
in(a,b). Then 


| b | 


On the other hand, from the definition of ®;, (2), 


(x) de = en. 


Consequently, if @ = Q’(b —a), 


3. Second lemma on bounds of coefficients. Let m be a fixed number 
greater than 1 (not necessarily an integer). Let 


An (ax) dz, 


and let A=b-—a. The following lemma is analogous to that already 
proved: 

Lemma II. There exists a constant Q;, completely determined by the system 
of functions p, (x), +++, Pn(x), and, in particular, independent of m, such that 


| 
|Ck | = + An) 2 coo, 
for all functions $(2). 
> \ | 
In the first place, since m > 1, |¢(2)| S unless <1, s0 
* The non-vanishing of this Gramian determinant is a well-known condition for linear 
independence; cf., e.g., Kowalewski, Einfiihrung in die Determinantentheorie, pp. 320-325. 


= QH. 
| 
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that, in any case, | 
lo(x)| |o(2)|™. 


Hence 


|p (x)|\dx =A-+A,, 


and for any value of x between a and b, 


(1) o (x) dx} - = A+ An. 


On the other hand, the n functions 


(2) pi(x)dz, | po(a)da, +++, Pn (x) dx 

are linearly independent, since a linear relation between them would give by 
differentiation a linear relation connecting p;(2), «++, Therefore, 
if (); is the constant of Lemma I for the functions (2), it can be inferred from (1), 


that is, from 


that 
Qi(4+ An). 

4. Third lemma on bounds of coefficients. In addition to the notation of 
the preceding sections, let f(a) be a function continuous for a= 2= b, 
arbitrary at the outset, but to be kept unchanged throughout the remainder 
of the discussion; let M be the maximum of |f(a)| in (a, b); and let 


bn = f(x) — 


A further development of the ideas of the first two lemmas leads to the fol- 


lowing statement: 
Lemma III. For all functions @(2x), 


where (), is the constant of the preceding lemma. 
By an appropriate modification of a remark made in the preceding section, 
it is recognized that 
Hence 
= M+1+4 —o(2)|", 


and 


| \dx = (M+1)4 + 


Pr | v\)dxy+--- Pn (x) dx =A-+A,, 
(k =1,2,-++,n), 
A 
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The concluding steps of § 3, applied to the present case, show that 
lex] = Qil(M+1)4+4+ 6, ]. 


5. Existence of an approximating function for exponent m. If the function 
f(a), the system pi, «++, pn, and the exponent m are given, and the coef- 
ficients c, are regarded as undetermined, the value of 6,,, which is a function 
of these coefficients, has a lower limit y» which is positive or zero. If there is a 
function ¢(2) for which 6,, actually attains its lower limit, this ¢ (2) will be 
called, for brevity, an approximating function for the exponent m. It is readily 
deduced from Lemma III that such a function will always exist.* For sets 
of coefficients cZ’ can be chosen successively, 7 = 1, 2, «++, so that, if 6,’ is 
the corresponding value of 6,, in each case, 

lim 562) = Ym. 
j=o 


If cy, c?’, «++, 2 are regarded as the coérdinates of a point P; in space of n 
dimensions, all the points P; from a certain value of j on, as soon as 6)’ be- 
comes and remains less than Ym + 1, say, will lie in a bounded region, 


Qi (MA + A + Ym + 1). 


The points P; will have a limit point P in this region, and as the dependence 
of 6,, on the e’s is continuous, the function @ (2) formed with the coefficients 
corresponding to the point P will make 6,, equal to ym. This approximating 
function @ (2) will be denoted by @m (2). 

6. Uniqueness of the approximating function for exponent m. Tor each 
value of m, the approximating function ¢,,(a) is unique. Suppose there 
were two such functions, ¢; (2) and @y (a), the subscript m being understood. 
Let 

gir (x) = + on 


and let 6;, be the corresponding values of 6,, so that 6; = = 
Furthermore, let 


=f(a) — r(x) =f(x) — dn (2), 
=f(2) — (2). 


Then 
= (@) + ru 
Since m > 1, 
(3) S rn (a) |" + 3 (x) 
if r; (a) = X,, for any particular value of x, ry, (a2) = Xe, and ry, (2) 


the assertion is that 


Xi + X.\"_ 


9 


* Cf. Young, loc. cit., p. 335. 
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which is a consequence of the fact that the graph of the function Y = |X|™ 
is concave upward.* Moreover, the sign of inequality holds in (3), for any 
value of x for which r; + ry, that is, whenever ¢; + ¢,. Therefore, if ¢1 
and $y are not identically equal, 


de <5 +5 (2) |" de, 


since the integrands are continuous, and the relation (3) is an inequality over 
a part at least of the interval of integration. That is, 


bir < 3 + 
or, since 6; = 64, = Ym, 
dnt < Ym- 
This is inconsistent with the definition of ym as the least possible value of 6, . 
Similar reasoning shows that no function ¢(2), other than ¢, (2), can 
give even a relative minimum for 6,, as a function of ¢1, ---,¢n,. Let dy (2) 
be any such function (2), let = om(a), and let 


gir = Ady (x) + Bou (2x), 


where A and B are any two positive constants whose sum is 1. Let r,(2), 
(2%), and 6;, dy, be the corresponding values of f (2) — ¢(2) 
and of 6,,. Then 


(2) |" S Alry (x) |" + Bl ry (x) |", 


the inequality holding whenever ¢; + ¢n. Consequently 
(4) bur < Ady + Boy, 
or, since 6; < 6, and A + B = 1, 

< by. 


This means, inasmuch as A can be taken arbitrarily small and B arbitrarily 
near to 1, that it is possible to find functions ¢(2) with coefficients as close 
to those of dy, (2) as may be desired, so that 6, < by. 

The main conclusions obtained hitherto (not including the last one) can 
be summarized as follows: 

TueoreM I. For each value of m > 1, there exists one and just one approx- 
imating function dm (x). 

¥. Necessary and sufficient conditiont for the approximating function 
gom(x). Let dm(2) be the approximating function for exponent m as before, 
and let 


Tm (x )= f(r) Pm 
* Analytically, of course, an immediate proof is obtained from the mean value theorem and 
the fact that dY /dX is an increasing function of X. 
t This section is inserted for its own sake, and is not needed for what follows. 


4 
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When rp (x) + 0, let ro"-* (2) be used as an abbreviation for the expression 
and let (2) = 0 when = 0 (it is assumed 
throughout that m > 1). Then (2) is a quantity having its absolute 
value equal to |r,z(2)|""', and having the same algebraic sign as rp (2) 
itself; if m is an even integer, r,"~"' (2) is simply [rm(a)]""!. It will be 
shown that r"-" (2) must be orthogonal to each of the functions p; (2) in 
the interval (a, b): 


(a2) (a) dx = 0 


To bring out what is essential in the proof, let it be given first for the special 

casem = 2. Let p(2a), without subscript, stand for any one of the functions 

pr (x), and let h be an arbitrary constant, positive, negative, or zero. Let 


= + hp(x), 
r(x) =f(x) — O(a) = — hp(2); 
Ir (x) |* = [r(2)P = [re (x) P — 2hre(x) p(x) + P[p(2)P. 


then 


Hence 


ob b b 
-{ lr(x)|?dx = — 2h re(2)p(a)dx+ Ph [p(x)P dz, 


since r2(a) is understood to be the error of the approximating function for 
m = 2,s0 that 


dx = yo. 


In the relation 


bs = al 2 f ro(x)p(ax)dx — af |, 


suppose that the first of the two terms of the expression in brackets is not zero; 
it is to be shown that this leads to a contradiction. If h is sufficiently small 
numerically, the second term will be smaller numerically than the first, and 
the value of the whole bracket will be different from zero and will have the 
sign of the first term. If h is given a small value of the same sign as the first 
term in the bracket, the whole expression to be subtracted from 2 will be 
positive, and the value of 52 corresponding to the function ¢ (2 ) will be smaller 
than y2. Since this is contrary to the definition of 2, the truth of the asser- 
tion is established in the special case. 

It is evident that an altogether similar proof can be given if m is any even 
integer. The demonstration can be modified so as to make it applicable to 
other cases as well. In general, let 


(2x) = bm (x) +- hp(x), 
r(x) — (2) =-4m(x) — hp(x), 
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with the understanding that 


b b 
= f Ir (x) |" dz, m= (a) |™ dx. 


4, 
dh ™ J, oh 


Then 
|" dz. 
Ifr(2z)>0, 


(x) = m[r(2) (r(x) ] 
= — mp(x)[r(x) = — 
If r(x) <0, 


ah r(ax)|™ =m[ 


Oh 
= mp(x)[— = mp(a)|r(x) 


a 
ay ir = 0, 


whether h is given positive or negative increments. In any case, 
— 
a continuous function of 2 and h, the value of the fraction being taken to be 
zero when r(a) = 0, and 


0 
E = — mp(2) (x), 
h=0 


| |, p(x) ri (a) dz. 


The last integral must be zero, otherwise it would be possible to give h a small 


so that 


value, positive or negative, so as to make 
bm (h) < bm (0) ’ 


that is, 
bm ( h ) < Ym , 


whith is inadmissible. So the assertion made at the beginning of the section 
is true in general. 

It is merely another statement of the same conclusion to say that r/"-" (x) 
must be orthogonal to every function ¢ (2). 

The necessary condition that has been obtained for ¢,, (x) is also sufficient. 
This follows from the reasoning in the latter part of § 6, which led up to the 


If r(x) =0, 
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remark that no function ¢(2), other than ¢, (2), can give even a relative 
minimum for 6,. Suppose that ¢; (2) is a linear combination of the functions 
px (x), not identical with ¢,, (2). Let 


=f(x)- gi (2x), 


and let r{"~'! (a2) be defined in a manner corresponding to the definition of 
ri"-"(z) above. It is to be shown that there exists a function y (2) which 
is a linear combination of the p’s, such that 


(5) f (a) de + (). 


For any linear combination y (2), let 
= (x2) + hy (2), 
r(x) =f(x) — (2) = (2) — hy(z), 


b b 
bm -{ Ir(a)|™ dz, 6; |r; (x) |™ da. 


By a calculation corresponding to that of the third paragraph preceding, it is 
seen that 


| 
(6) mf (2) dz. 


Now let 
(2) = bm(x) — 
= hdm(x) + (1 — h) (2). 


For positive values of h, the inequality (4) of §6 is applicable with A, B, 
dim, 6;, and 6, replaced by h, 1 — h, bn, Ym, and 6; respectively: 


bm < + (1 h)6,, 


then 


that is, 
bm — 5; 
bm < 6; + h(¥m — 51), h < Ym — 


the difference ym — 5; being negative. Consequently 


d 
| 6; < 0, 


and, because of (6), the inequality (5) is verified. 

To summarize, using the symbols r(z) and r™-"(z) in a manner cor- 
responding to the previous notation :* 

THeorEM II. In order that d(x) be the approximating function for exponent 


*That is, r(z) =f(z)—¢(z), =|r(x)|"/[r(z)] when r(x) +0, 
r(™—1](z) = 0 when r(z) = 0. 
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m, it is necessary and sufficient that 


(x)dx = 0 


for all functions (x2) which are linear combinations of pi (x), +++, 

If the functions p;, (x) are the quantities z*—', k = 1,2, ---, n, it can be 
inferred further that r(x), if not identically zero, must change sign at least n 
times in the interval (a,b), for any value of m. Otherwise it would be possible 
to assign v points 21,22, =n —1,sothatr(2),and hence (2), 
would be of constant sign (wherever different from zero) in each of the intervals 


as=reun,nSrem,--:,2, =2 5b, and would take on opposite signs 


in successive intervals. Then the polynomial* 
= — a1) (@ — (4 —-2,), 


of degree = n — 1, would certainly not be orthogonal to r'"—"' (2), since the 
product w (2) r"—-" (a2), continuous and not vanishing identically, would be 
of constant sign wherever different from zero. Similar reasoning is possible 
in a class of other cases, including that of approximation by finite trigonometric 
sums, but of course not in the case of arbitrary functions p; (2). 

8. Limit of maximum error of ¢,, (2) as m becomes infinite. In this sec- 
tion and the following one, it will be assumed for convenience that |f(a)| <1 
fora =2x=b. It will turn out that this is no real restriction of generality 
for the main conclusions, since multiplication of f(a) by any constant cor- 
responds to multiplication of the approximating functions ¢,, (2), and of the 
other approximating functions to be considered, by the same constant. 

For any function ¢(2) (that is, any linear combination of the p's) let 1 be 
the maximum value of — ¢(2)| in (a, 6); let J, be the maximum of 

f(x) — dm(a)|, and let /) be the lower limit of / for all possible functions 
(x). It can be inferred from Lemma I that there is at least one ¢ (2) for 
which the limit /) is attained.¢ For / is a continuous function of the coef- 
ficients of @, and all the coefficients of any combination ¢ for which / is near /p 
belong to a restricted region in the space of ¢,, «++, ¢n, so that there will be 
some set of values of these parameters for which / reaches its limit. Let the 
function @ corresponding to such a set of coefficients be denoted byt ¢o (2). 
It may be spoken of as the Tchebychef function, or a Tchebychef function, 
for f(x); the question of its uniqueness need not be raised until the following 
section. The purpose of the present section is to prove: 

*ifr(z ) did not change sign at all, it would be understood that ¥(z) =1. 

+ Cf. Young, loc. cit., p. 335; Fréchet, Annales de 1’ Ecole Normale Su- 
périeure, loc. cit., p. 45; Sibirani, loc. cit., p. 210. 

t In view of what follows, it would be more suggestive to represent this function by ¢« (zx), 


and the corresponding maximum error by /x, but it is not necessary to anticipate to that 
extent. 
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THEOREM III. As m becomes infinite, ln approaches the limit lo. 

From the hypothesis that |f(2)|< 1, it follows that y,, the lower limit 
of 5, for all possible functions ¢(2), is less than b — a, for all values of m. 
For the particular function ¢(2) = 0 makes 


in =f \f(a)|™"dx <b—a, 


and Ym must be less than or equal to this 6,,. Hence, if ¢;, is any coefficient 
of any function ¢m (2), the term 6, in the inequality of Lemma III may be 
replaced by A = b — a, while M < 1, so that 
(7) |e, = A. 
That is, the absolute values of the coefficients have an upper bound which is 
independent of m. 

Let € be any positive quantity, and suppose that |f — ¢n| 2 lo + ¢€ for 
some value x = 2 in (a,b): 


(8) lf (20) — dm(ao)| Zlote. 


Since f(z) is continuous for a= x=), it is uniformly continuous there. 


Let 5’ be a positive quantity such that 
f(a’) —f(2")| She 
for |x’ — 2’’| = 4’; in particular, 
(9) If (x) —f(2)| 
for |x — ao| = 6’. Each of the functions p; (2) is likewise uniformly con- 
tinuous in (a,b); let 6” be so small that 


| px ( a’) — pe(a’’)| =9nQ, A 


whenever |2’ — 2’’| = 6”, for all values of k. In view of (7) and the fact 
that there are n terms in ¢» (2x), it follows that 

(10) | bm (2) — dm (20) | = fe 

if |e — ao| = 6”. Let 6 be the smaller of the quantities 6’, 5’; then, as a 
consequence of (8), (9), and (10), 

(11) \f (x) — dm(x)| =I + 


for |x — ao| = 6, where 6 is independent of m, though different values of m 
may call for different values of xo. If it be supposed further that 5 < 3(b — a), 
then at least one of the intervals (2 — 5, 20), (20, % +4) will be wholly 
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contained in (a,b), wherever 2) may be, and there will certainly be an 
interval of length 6 at least throughout which (11) is satisfied. 
Then 


(12) f If — n(x) |™ dx = (lo + 8. 


On the other hand, 
(13 — do(x)|\"de (b-a). 


But m can be taken so large as to make the right-hand member of (12) larger 
than the right-hand member of (13). If (12) were still to hold, do (2) would 
give a smaller value of 6, than ¢,, (2), which would be inconsistent with the 
definition of én (2) as the function giving the smallest possible value of 6, . 
So (12), and with it the hypothesis on which (12) is based, namely the in- 
equality (8), must cease to be true. That is, for all values of m from a certain 
point on, 


if (a) dm (x) | < lo € 


throughout (a,b), and this is equivalent to the assertion of Theorem III. 

9. Limit of ¢,, (x) as m becomes infinite. In consequence of (7), the coef- 
ficients c;, of dm (2), regarded as coérdinates of a point in space of n dimen- 
sions, must give rise to at least one limit point as m becomes infinite. From 
Theorem III, with the fact that /, the maximum of |f(z) — @(2)|, is a 
continuous function of the coefficients of ¢, it follows that the value of / for 
any function ¢ corresponding to such a limiting set of coefficients must be J. 
It is known, however, that in the case of approximation by polynomials* or 
by finite trigonometric sums, and in an extensive class of cases generally,t 
there can be only one function ¢(2) for which the limit J is attained. For 
these circumstances, the statement of Theorem III can be given the more 
striking form: 

TuroreM IV. [If the system of functions p;, (a) is such that the Tchebychef 
function $o (x) is uniquely determined, then 

lim dm (x) = 
in the sense that the coefficients of dm approach those of do, and the value of dm (x) 
therefore approaches that of uniformly fora b. 
JNIVERSITY OF MINNESOTA, 
MINNEAPOLIS, MINN. 


* Cf. Kirchberger, Borel, locc. citt. 
+ Cf. Young, Fréchet, Tonelli, loce. citt. 
t Cf. Young, Fréchet, Sibirani, locc. citt. 
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